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O „ nSTRODUCTIOlI 


It is the purpose of this thesis to give a 
desi@i 3 for the logical oonatruotion of an automatic 
machineo They all will he hased. on the same principles 


number of 
computing 


The paper consists of three parts. Part 1 describes the 
logical system of an existing computing machine, called PTEHA. 
A new project for a machine, called ZEBRA, was obtained, by 
elaborating the fundamental idea of PTERA, and hy removing some 
objections Inherent in PTERA, while, moreover, the logical 
structure was simplified as much as possible. The logical system 
of ZEBRA will be discussed in Part 2 . 


The structure of both designs gave rise to some theoretical 
problems ooncerning the greatest possible simplicity that can be 
realised. These problems will be discussed in Part 3 , and they 
will be elucidated by means of the design of a machine (called 
machine ZERO) discussed by the author in an earlier publication 
and by the designs of some structures which are even simpler.*") 

For these designs the corresponding systems of conventions 
for programming are of great importance. This holds more for 
ZEBRA than for PTERA, because in the case of the former a 
simpler design was aimed at, which involved, however, more 
difficult programming. 

All the machines operate in the purely binary system. 

Computing machines may be divided into +wo main groups: 

1 • Machines which store their instructions and the numbers on 
which they operate in separate parts of the store, and often 
also put them into the store along separate paths. 

2 . Machines in which instructions and numbers are stored in the 
same store. 

Machines of the first category are mostly eq,ulpped with a 
unit by means of which the course of the programme can be 
influenced by certain nianbers. Thus it is possible to make the 
machines of the first category perform everything which machines 
of the second category perform (see Part 3 ). Machines of the 
second category are able to calculate with their own instruct¬ 
ions and are much more flexible. This thesis will deal with 
machines of the second category only. The two categories cannot 
be clearly distinguished from one another, because there are 
also mixed forms. 


The parts of every automatio computer are: 

1 . Store 

2 . Arithmetic unit 

3 . Control 

4 . Input tmit(s) 

5 . Output unit(s) 



^ W, L. V. d. Pool. A simple electronic digital computer. Appl 
Soi. Res., B£( 1952 ) 367 . 
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1 . The function of the store is the storing of data and 
intermediate results of a computation. These daia are not only 
numhers hut also instructions indicating what must he done. 

The store may he envisaged to he divided into several 
nianhered boxes, each of which can contain a word (number or 
instruction). These boxes will he called registers, and their 
reference numhers will he called addresses. 

The registers can he situated either in space (all of them 
being aoceaslhle at the same time), or in time sequence (an 
access time being required to read a number in or out). These 
forma are called parallel and serial storage respectively. The 
digits within a word can also he in parallel or in series. Often 
a store is operating partly in parallel and partly in series, 

A machine can he provided with some type of storage having 
a different feature, e.g. a large hut slow store hacking up a 
small hut high speed store. 

For the sake of economy a magnetic drum has been chosen as 
storage for PTERA and ZEBRA, For a large and moderately quick 
store this is the cheapest solution at the moment. In hoth cases 
a serial representation of the numhers will he made use of. 32 
nmhers are placed on a oircixmferenoe. Several (32 and 25 ^ 
respectively) tracks are available in parallel, only one track 
being used at a time. 

The principles given can he applied, without further 
considerations, to stores with comparable features, such as 
electric or acoustic delay lines. 

In ZEBRA a small hut high speed store, consisting of delay 
lines, is used besides the drum store, 

2 . The arithmetic unit is the part in which are performed 
the actual arithmetic operations such as addition, multipli¬ 
cation, etc,, and also logical operations like conjunction and 
shifting. 

Ths arithmetic unit in most cases consists of one or more 
registers destined to aooxunulate sums. These registers will he 
called accumulators. 

It is not neoeasary that the arithmetic unit should have 
the facility of carrying .out all the arithmetic operations, 
PTERA has been provided with multiplication and division 
facilities, which is not the case with ZEBRA. By means of pro¬ 
gramming these operations can he built up from their more 
elementary parts. In Part 3 it will he investigated what 
functions the arithmetic .unit should at least b® able to per¬ 
form. 


3 . The control co-ordinates the functions of the arithmetic 
unit and the store, and it extracts the instructions from the 
store in the right sequence. 

In the machines to he discussed a great part of the control 
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operations is often performed in the arithmetic unit. Conversely 
the control can he provided with an adder which enables it to 
compute with instructions, so that espeolally with regard to the 
machines to be dealt with here, it is not possible to. make a 
strict discrimination between control and arithmetic unit. Often 
they will together be designated by "operational part of the 
machine". 

It is just the structure of the control which has the 
essential oharacteristios that distinguish the machines to be 
discussed from other machines. Normally the following phases can 
be distinguished; 

a, the extraction of the instruction from the store; 
h, the taking over of this instruction, setting up the correct 
route for the words in executing this instruction; 
o. the extraction or storing of the operand and the performing 
of the operation; 

d. the taking over of the address from which the next instruct¬ 
ion must he extracted. 

Mostly the phases a and a req.uire a whole word time and the 
actions h and d are performed in the interval between the words, 
so that if the word time is considered to be the elementary 
period, the phases a and h together form the 1 st period, and the 
phases o and d together the 2 nd period. This first period will 
be called the instruction period and the second period will be 
called the operation period. 

As to the machines dealt with in this thesis it will appear 
that no essential difference between the two said periods 
exists. Often in PTKRA and ZEBRA these periods can be dis¬ 
tinguished to a certain extent, but there is no rigid alter¬ 
nation of opei-ation and instruction period. Moreover, the two 
periods are treated technically in perfectly the same manner and 
in the same unit. In ZEBRA the two periods are even perfectly 
identical. Instruction and operation period have a dual charact¬ 
er. 


An instruction is composed of two parts, a functional part, 
briefly called operation, and an address part containing one or 
more addresses. The addresses designate the locations of the 
operands, and the operation gives the task to be performed on 
these operands. Sometimes an operation can be given implicitly 
by means of an address with a special function. 

According to the number of addresses applied, one—address, 
two-address, three-address, and four-address codes and even 
more-address codes can be distinguished. 

The address in the one-address machine can only designate 
one operand, the other operand is situated in an aocunmlator. 
The instructions to be executed in succession are often situated 
at sequential places . of the store. PTERA and ZERO are purely 
one-address machine. 

In ZEBRA the two-address code is applied. The functional 
character is dependent on the instruction used and can be the 
same as the character of a one-address machine, but it is also 
possible to make use of one or both addresses to indicate the 
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location of the next instruction. 

Three-address machines use either all three addresses for 
an operation in the form A op B —*• G and then have the instruct¬ 
ions in normal seq.uenoe, or they use the third address to 
indicate the location of the following instruction. 

Pour-address machines often also have an operation of the 
form A op B—»■ C and use the fourth address for the designation 
of the location of the next instruction. 

In PTERA the control unit is treated in the following 
special manner. 

If we indicate the control hy C, the arithmetic unit l>y Aj 
and the store by 3 , the following will take place during the 
instruction periods 




and during the operation periods 



The first figure shows that the arithmetic unit is not used 
for computing. Kie address from which the instruction has been 
extracted, must, however, he increased hy one to extract the 
next instruction from the next address. In PTERA and ZERO the 
same arithmetic unit is used for the adding procedure. 


ZEBRA has two different forms of storage, a small hut gh 
speed store (called short store) and a large hut, as rega-rds 
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average access time, slower drum store. If the drum store is 
indicated hy DS and the short store hy SS, both addresses (a 
short address and a drum address) can be used in the following 
four manners: 



Casel 



Case 2 



Case 3 Case 4 




Case 1 is called adding jump. (The transition A—»-SS need not 
be of actual importance). Operation period and instruction 
period coincide here. 

In case 2 both addresses are used for the control. This is 
called a double jiamp. 

In case 3 both addresses are used for the arithmetic unit. This 
is called a double addition. 

Case 4 is called the jumping addition and can be used together 
with case 2 to make automatically variable instructions (B-tube 
facility, modification). 

It is a common feature of all systems that also the 
extraction of an instruction in itself is an instruction with an 
address and an operation part. This operation part is maintained 
when the address is advanced hy unity and especially in ZEBRA it 
has a very important function. For this reason the instruction 
cycles have as important an arithmetic function as the pure 
operation cycles. 

4 . The task of the input unit is the feeding of data into 
the machine. Here standard teletype punohed-tape will always be 
used as a medium. The tape may be considered as an auxiliary 
store with immense capacity, 

5 . The output tmit is used to take the results out of the 
machine and put them on a medixun such as paper or magnetic tape. 
With PTERA use has been made of a modified electric typewriter. 
For ZEBRA a normal teleprinter will be applied. The output may 
be either typed out or punched on a tape. 
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Part - 1 . PTERA 

, 1 Oonaideratlona oonoeming the selection of parts for PTERA 

When the construction of a computer is started, its 
character will for the greater part he determined by the kind of 
store and the components to be used. The choice of these details 
is .mostly dependent on economical factors. Among the various 
types of stores, the magnetic drum is outstanding for its 
simplicity and low price, and that is why this kind of store 
has been chosen. 

It is possible to extract the digits in parallel from the 
various tracks of the drum, hut this procedure requires in any 
case separate writing and reading apparatus for eaoti track, 
which is rather expensive. Moreover, the time required to find 
successively an instruction and a niunher at an arbitrary place, 
will yet be the time required for one revolution. (An Improve¬ 
ment may he obtained through optimum programming, hut then a 
number of high speed registers must be available). It will 
therefore be simpler to store the numbers serially. Then there 
will always be only one track operating at a time, so that a 
common reading and writing apparatus suffices. 


.The character of the store makes it very suitable for the 
recording of information in binary form, which in Itself need 
not be an impediment to making a decimal machine, as use can be 
made, if desired, of a binary coding for the separate digits. It 
is, however, not to he denied that the arithmetic unit, and more 
particularly the multiplication and division imits will become 
more complicated. For a machine which will be used mainly for 
scientific purposes, the number of computations will as a rule 
be large with respect to the. number of data which have to be 
treated, such in contrast with machines for commercial appli¬ 
cations, which have to perform relatively few operations on many 
data. Furthermore in the Central Laboratory of the Hebiierlands 
Postal and Telecomraunioations Services there had already been 
developed a binary adding and multiplying arrangement containing 
only 4 i' valves plus 1 relay per digit place. Therefor’e it was 
decided to make the machine purely binary. 


The first question to he faced, if the binary system is 
used, is: in what manner must negative numbers be represented 
inside the machine? This can he effectuated by storing the 
number in the store as an absolute value and sign, or it can he 
done in complement form . As, normally, the numbers inside the 
machine need not be considered by the operator, the use of 


^ If a number p consists of the digits p , p ... p , 

the point is between p and p., o i n 

« o ■> 

p = (1 - 2 p^) is called the modulus & sign system 


P ” “P„ + Sp^z"^ 

P = J (P^ ~ Po) 2 “^ 

J»i 3 O 


is called the complement system 

is called the pseudo-complement or 
Inverse system 


and 
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the complement form also in the store is certainly preferahle, 
the more so as in that case a uniform process for adding and 
auhtracting can te applied, it being able to treat the sign 
digit in the same way as the other digits. 

There is still a possihility to choose between the pure 
complement form and the pseudo-complement form. In machines in 
which only operations in series are carried out, the jnire com¬ 
plement system can beat be used because it does not require a 
oarry-around. (See parts 2 and 3). 

For machines which nevertheless require a parallel adder 
for the multiplying unit it is recommendable to apply the 
pseudo-complement or inverse system, because it has the facility 
that a number can very easily be made negative (replacement of 
O's by 1’s, and conversely) so that many instructions can have 
an additive as well as a subtractive variant. That is why the 
pseudo-complement system was chosen for PTBRA, 

The number of binary digits in a word is determined by the 
character of^the computations occxu?ring normally.Because of the 
fact that 10^ is suitable and just a little smaller than 2^®, a 
word length was chosen of 30 binary digits plus sign digit. 
Apart from that, this choice is rather arbitrary. 

Experiments showed that the choice of 32 tracks, each of 
them with 32 numbers, could he realised very well. The number of 
revolutions ohosen is 2400 revolutions per minute; the packing 
density has been safely chosen at 3 impulses on a mm. 


1.2 The principle of the system 

As already mentioned, the store has been composed of 32 
tracks, each of which containing 32 31-digit words. The dis¬ 
tribution of the digits of the words on a track can he arranged 
in many ways, two of which will he mentioned here, via.s 
1 . The digits of the words can he consecutive impulses, so that 
a whole number becomes available in about 600 /us. There is a 
waiting time till the number required passes the reading 
head. 

2. Each of the nxunhers can he distributed on the track in such 
a manner that first all the first digits of the numbers come 
out of the store, then all the second digits, etc. So the 
reading of a number always requires a complete revolution. 
Because of the following considerations the second system will 
he used in the machine: 

a. In system 1 the whole number enters in 600 /US, while nothing 
happens for the greater part of the revolutaon. 

b. In system 2 there is so much time between the consecutive 
digits of a word that a whole parallel addition can be made 
in the interval, a thing which would be much more difficult 
with system 1. 

It is a drawback of system 2 that the extraction of an instruct¬ 
ion and a number always requires 2 revolutions against 1 
revolution in system 1. Moreover, system 1 can he made suitable 
for optimum programming (See part 2). 
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1,21 Adding and multiplying 

To add a nom'ber which comes oui of the store in sex-ies, to 
a numher which is already present in a register of the arith¬ 
metic unit, actually only one adding mechanism is required which 
can add one digit at a time (if at least the numbers are added 
from right to left). In order to carry out also a multiplication 
in one revolution, at least 31 adding mechanisms are required 
simultaneously to make it possible to add the multiplicand in 
parallel to the partial result, while the multiplier, coming out 
of the store in aerial form, controls the additions. Once we 
have got these required 31 adding units, we can as well add two 
numbers, the most significant digit coming first. So we may 
still ohoose between having the numbers in time sequence with 
the most significant digit as first digit or with the least 
significant digit as first digit. 

When multiplying is carried out from right to left (so when 
the least significant digit of the multiplier is dealt with 
first) only an arithmetic unit with 31 adding mechanisms is 
required to obtain a product of two 31 -digit numbers, heoause, 
when each partial product is added, we get on the right-hand 
side a digit which does not change further. It is, however, a 
drawback that we do not know the sign digit of the multiplier 
beforehand, as this digit enters only as last digit. 

When multiplying is performed from left to right it is 
possible that, when the last addition of the multiplicand to the 
partial result of double length has been made, we get a carry 
of 62 places maximum. So then 62 adding mechanisms are req.uired. 
It is an advantage that the sign that leaves the store as first 
digit, is known directly at the beginning of the multiplication, 
so that it oan be taken into account with the treatment of the 
signs. 


It is not objectionable that we may get a carry-over of 31 
places maximum, when adding takes place from left to right, he¬ 
oause in any case 31 adding moohaniams are available. 

The division process can also be effected in an elegant 
manner. Division is, however, an operation in which the digits 
of the quotient are always produced from left to right. Also in 
connexion with the advantage that the sign digit comes jfirst, 
the system has been chosen in which the most significant digit 
comes first, notwithstanding the drawback of two registers 
having complete adding facilities. Apart from that,this second 
adding unit plays an active rdle in the control for advancing 
the address count. 

Addition is performed in series. When the digits shift into 
the arithmetic unit, the most significant digit comes first. 
When multiplioationa are made, and the digits of the multiplier 
leave the store, the most significant digit also comes firstj 
so at each addition the partial result must shift one place to 
the left in the arithmetic unit. When divisions are made the 
partial result moves one plaoe to the loft between evsry two 
additions, while the quotient is produced with the leftmost 
digit coming first. 
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Prom this it appears that an arithmetic unit is required 
which with every elementary addition (either of a whole number 
or of one digit at a time) always moves the result one place to 
the left. 

By the application of this rigidly huilt-in facility of 
shifting to the left the technical construction is much simpli¬ 
fied. 


A digit place of the arithmetic unit can he represented as 
follows: 



X and y represent the digits of the numbers to be added, Oj is 
the transfer from the previous place, s' is the digit of the 
newly formed sum, s is the sum digit recorded on the previous 
occasion, and c^ is the transfer to the next place. 

The whole stage consists of two parts indicated by A and 3 ,. 
A is the actual sum—former which, as quickly as the switching 
time of the element permits, forms the sum s' as soon as the 
digits X, y, and have heen applied. The part B is a storing 
element which records an offered digit s' at the moment when the 
SO called shift impulse sh is given. The recorded sum remains 
statically available at the output. 

By interconnecting these elements in the following manner: 


sh. 



an arithmetic unit is obtained, which always shifts and adds 
simultaneously. In each digit place the digit to be added plus 
the aura digit of the previous place plus the carry-over from 







10 - 


I 


the previous place are added. Then the process of serial adding 
can he represented hyj 



(The situation which results is drawn). 


The number which is already present in the arithmetic unit 
is circulating while the digit of the number to be added is 
being added to it. After the number has circulated, the register 
will contain the sum. This register is called the accumulator 
(indicated by A), (in the logical diagrams the registers are 
always drawn in such a manner that the numbers are present in it 
as they are written, on paper, so with the least significant 
digit on the right-hand side). 


1.22 The multiplier 

For the multiplying process four registers are fundamental¬ 
ly required: one for the multiplicand, one for the multiplier 
and two for the product. It has been shovm by VON NEUIhiNN 
et al, ; that it is also possible to work with three registers, 

the multiplier and the least significant part of the product 
having one register in common (See part 2), The two registers 
for the product will be formed by the double—length accumulator, 
of which A will be used for the least significant part of the 
product and the other register 3 for the most significant part. 
For the most significant part v/e shall introduce the term "head" 
and for the least significant part the term "tail". The re¬ 
gister for the multiplier is situated in the store. The digits 
of the multiplier leave this register sequentially. The register 
for the multiplicand has been constructed with relays and will 
be called the relay register (indicated by r), The reasons why 
no electronic register has been chosen are the following; 

1. The register need not he able to compute, and it need to be 
loaded only once in a revolution. Technically this can be 
realised in a very simple manner (a half valve plus a relay 
per digit place), 

2 . In the non-energised condition a relay of the type applied 
can remember a digit because it is bi-stable. 

3. The relay contact can serve very well as a gate for the 
digits of the multiplier. 

The block schematic diagram for the multiplication is: 


*) A. V/. Burks, H. H- Golddtine, John von Neiunann. Preliminary 
discussion of the logical design of an electronic computing 
instrument, 2nd Edition. Princeton, N. J. The Institute for 
Advanced Study, 1947. 


L 
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from store 


The incoming digits of the multiplier determine whether the 
multiplicand is either or not added to the douhle-length A and B 
registers. The shifting facility of A and B provides for the 
shifting of the partial result. It is also pointed out that the 
multiplicand is supplemented on the 31 digit places of the head, 
to assure that the correct sign digit is formed. 


1.23 The divider 


The division process is in many respects the inverse 
operation of the multiplication. So in the division there are 
also 4 numbers of single lengths a double-length dividend, a 
divisor and a quotient which will be supposed to be of single 
length. In contrast with the multiplying process the tail of the 
dividend need not be operated upon; while the division is pro¬ 
ceeding, the tail can arrive from the store. The subtractions 
are always of single length and can be performed in A. The divi¬ 
sor is present in R and the quotient, which is formed just by 
the carry-overs, with due consideration to the sign rules, can 
flow into B, The determination of each digit of the quotient is 
done in two parts, viz. subtraction of the divisor in any case, 
and the cancelling of this suhtraction by adding it back again 
if the operation in question cannot be performed. The carry¬ 
over digits determine whether the divisor can be subtracted or 
not. The adder is operating fast enough to enable these two 
additions to he done in the same time in which otherwise one 
addition takes place. 

The block schematic dieigram of the division process is» 
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1,3 The Byetematlos of the Inatruoiiona 

One of the fundamental ideas underlying "the design of PTERA 
is the functional use of some digits of the operation. (The same 
idea is used in ZEBRA in a much more extended forta). As a matter 
of faot the same notions play a r 6 le in many operations. It is 
useful to hare both an additive and a subtractive variant of 
each kind of operation. Clearing, too, is an important factor. 
Either of these two functions has got a functional digit in the 
operation. As the relay register cannot be filled in a direct 
manner it was desirable to make the taking—over into the relay 
register after an instruction dependent on a functional digit. 
These three binary digits oan be expressed in an octal digit, 
which indicates the variant of the instruction. If we also want 
to be able to indicate the kind of instmiction by an octal 
digit, we oan only indicate eight different instructions in this 
manner, which is insufficient. It is, however, not necessary to 
make the functional taking-over digit available for all kinds of 
instructions. A jump should preferably leave the computing 
registers intact, and consequently needs never to take over A in 
R, whereas in the typing process taking—over is constantly 
necessary for setting up the next digit on the typewriter. 
Therefore such provisions have been made that for the operations 
with octal number 0 , 1 , 2 , and 3 , giving the kind of operation, 
the taking-over digit also is of influence on this kind, whereas 
this is not the case for the species 4 , 5 , 6, and 7 . 

The arrangement of the operation and address digits in an 
instruction ist 


1 C 


% 3 s 6* 


“I r 


-1 r 


r 


1 r 


„ .. ■ ■, ,. "1 j I I ( I 

^ Sg ibUiz a IS t6 If It jijzQn ZZ23l‘i ss tA i9Z93o 

Instruction 

-i \ _I 


operc^tl 


CLddress 


right-band, left-hord 
digit 


t 

*—■ taking-over digit 

-inversion digit 

--clear digit 


The digit place 13 determines whether clearing- will take place 
or not, C 13 = 0 means clearing} c-ig = 1 means non-clearing. The 
digit place I 4 determines whether inverting will take place or 
not. 014 = 0 is the additive variant} C 14 = 1 is the subtractive 
variants fhe digit place 15 determines the talcing—over. c-jc = O 
means no taking-over, 015 = 1 means taking over* in R. The digit 
place 16 indicates whether the digit 15 is also of influence on 
t e kind of instruction. If ©15 = 0, 015 ia of influence, and if 
°16 = I> cig la not of influence on the instruction. 


00 ! 
IO 1 
201 
30 ! 


The kinds of instructions are indicated by: 


stop 

store 

jump 

teat 


40 t add 
50 : prepare 
60! multiply 
70 : divide 


01! input 
11! output 
21! round off 
31 ! con Itincs-fc-i on 
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40* 50 ? Bud 70 all eight variants are present, eaoh 
of the kinds 00, 10, 20, 30 , 01, 11, 21, and 3 I having only 
four variants. 

Though in the computer the octal digit determining the 
species is behind the variant digit, it is written in front in 
the notation. It would have been possible to choose another 
solution but for historical reasons this arrangement has been 
maintained. 


.4 The action of the instructions 


The action of the instructions will be described by means 
of a table indicating the route of the ntunbers in eaoh operat¬ 
ion. This can be done in two ways: 

a. A description can be given of the real course of affairs, in 
which the extraction of an instruction is consequently also 
considered as a separate instruction. 

b. A phenomenological description can be given, in which each 
instruction is considered as take instruction + do operation. 
This description need not at all correspond with reality , 
if only the programmer obtains the right results hy means of 
it. For details of, 

We shall only deal with the description under a. The 
carrying out of each instruction always consists of two phases: 
the extraction and the taking-over. During the extraction pro¬ 
cess under the control of the instruction which has already been 
set up, the word-transport takes place, during the taking-over 
process the route of the words has to be changed in accordance 
with the new instiuotion. The new instruction is always taken 
over from C to Z, which will not be discussed further. (Cf.*"^ 

In the notation an arrow will indicates ,. goes to register 
.... The new contents of a register will be indicated by an 
accent. 

The transport to R is alv/aya effectuated during the taking- 
over of the new instruction. 

By (n) Vill be denoted the contents of register n. In the 
same way (a) will denote the contents of the accumulator A, 

Conversely the notation )x( = n will be used when x = (n) . 


W, L. V. d, Poel, Hat programmeren voor PTSRA. Het PTT- 
Bedrijf, 1 ( 1953 ) 135 . 

W. L. V. d. Poel. De working van PTERA. Het PTT-Bedrldf, 

1(1953)124. 
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Table 

of operations 




Stop 






n /00 

s (B) 

+ (.—^C 

(A)-»B 

(n)-»A 

Stop the machine 

n /02 

5 (b) 

+ e^c 

(A)-B 

- {n)-*k 

ft 

tr II 

n /04 

! (B) 

+ 6->G 

(A)-B 

(a) + (n)->A 

ri 

It fi 

n/06 

: (B) 

4 . £ —4 G 

(Af-*B 

(a) - {n)->A 

II 

II II 


Store 






n /10 

! (B) 

4 £ C 

(A)-^B 

(a) --»n 

40^A 


n /12 

« (B) 

4 £-► C 

(A)^B 

- (A)-»n 

40-*A 


n /14 

s (B) 

4 e —»C 

(a)—^ B 

(A)^n 



n /16 

* (b) 

4 G 

(A)-B 

- (A)-‘n 




Jump 






n /20 

: 

(C)-*B 

(n)-*C 

After 20, 30 

tests 

on r 

n /22 

: 

(C)^B 

(n)-C 


0 

n /24 

t 

(C)-B 

(n)-* 0 

After 24 , 30 

tests 

on a 

n /26 

t 

(C)-»B 

(nWc 



0 

n/28 

i 

(C)-»B 

(n)—> C 

After 28 , suppress 

punching 


First 

20-operatlon after a 50 -op®Pation 


n /20 



(C)^B 

(n)-»C Switch off 

extra place 

n /22 

’ ] 

Same as 

above 




n/28 

* j 







Seoond 20-operation after a 50-operation 
n /20 t (b)-»A (c)->B (n)-»C Switch off the oiroulation 

n/22 t T 

, >■ Same as above 

n/28 ! J 


Test 


n/30 

n/32 

n/34 

n /36 

n/30 

n/32 

n/34 

n /36 


V/ith 20 

as intermediate jump 


* (B) 4 . 

£•(1 4- r^)-^C 

(A)-^B 

(n)-*'A 

* (B) 4 

£(2 - r^)-^C 

(A)-»B 

- (n)^A 

s (B) 4 

6(1 4 r^)^C 

(A)‘—B 

(a) 4- (n)-*A 

! (B) 4 

£.(2 - rJr-C 

(aT-b 

(A) - (n)-A 

With 24 

as intermediate jump 


i (B) 4 

£(1 4 . a^)-^C 

(a)-^b 

(n)-^A 

•• (B) ♦ 

e(2 - a^)^C 

(A)-*B 

- (n)-^A 

« (B) + 

e(l 4 a^)—C 

(A)%»B 

(a) 4 (n)-4.A 

s (3) 4 . 

e(2 - a^)^C 

(Af-B 

(a) - (n)-4-A 
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Add 

n/40 : (B) * £-»C (a)-»B (n)-^A 

n/41 s (B) - 9 - t^G (a)-»B (n)-^A 

n/42 ! (B) (a)-»B - (n)-*A 

n/43 5 (B) 4 .*£-^C (A)-*B - (n)^A 


n/44 ! (B) ♦ (Af—B (a) + (n)-*A 

n/45 : (B) ♦ a-*0 (Af-»B (a) + (n)'^A 

n/46 s (b) 4 - e-*G (Af->B (a) - (n)-»A 

n/4T i (B) + t-*C (Af->B (A) - (n)-*A 


(a)'—H 
(A)'-^a 
(A)'-^H 
(A) 


Prepare 

n/50 s 3 Identical with corresponding 40 -operatlona 4 
»/57 ‘ J switch on circulation and extra place 


Multiply (unprepared) 


n/60 

3 

lat stroke (B) 

4 e^c 

0-^B 

0 A 



2nd stroke 


k-*B 

3 --»A 



where k 4 s.t = 

(n).(R) 



n/61 

t 

1st stroke (b) 


0 - 4 B 

0 -* A 



2nd stroke 


k -4 B 

B -4 A 



where k 4 s . a = 

(n).(E) 



n /62 

i 

1at stroke (b) 

4 £-4C 

0 - 4 B 

0 -» A 



2nd stroke 


k B 

s —»A 



where k 4 s.a = 

-(n).( r) 



n/63 

t 

1st stroke (b) 

4 B,-*C 

0 —* B 

0 -. A 



2nd stroke 


k-*B 

s A 



where k 4 s.a = 

-(n).(R) 



n/64 

i 

1st stroke (b) 

+ £ C 

(A)^B 

sgn(A)->.A 



2nd stroke 


k-.B 

B —4 A 



where k 4 s.e <• 

(a).E 4 

(n).(H) 


n/65 

t 

1st stroke (b) 

+■ £ -i> C 

(a)-b 

sgn(A)-4A 



2nd stroke 


k-^ B 

8 -»■ A 



where k 4 s.a = 

(A).e 4 

(n).(R) 


n/66 

• 

1st stroke (b) 

+ 6 — » C 

(a)-*b 

sgn(A)-*A 



2nd stroke 


k-.B 

s —* A 



where k 4 s.a = 

(A).e - 

{n).(R) 


n/67 

* 

1 st stroke (b) 

4 £-»C 

(a)-^b 

sgn(A)-» A 



2 nd stroke 


k — B 

3 — 



where k 4 s,«. = 

(A).& - 

(n).<E) 



(A)'-,R 


(a) R 


(A)'- 4 R 


(a) '-»H 
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On an unprepared 64, 65, 66, and 67 operation the circulation 

is awitehed on. 


Multiply (prepared with a ^O—opSTB.’txon) 


n/60 

8 


j 

n/6l 

Identical with 0 

orresponding unprepared 

instructions i 

n/62 


I 

n/63 


+ £-*C sgn(A^)-*B 


n/64 

8 l3t stroke (B) 

2nd stroke 

k -* B 

3 A ; 


where k + s.a = 

(a) + (n).(R) 

I 

n/65 

: Ist stroke (b) 

+ £-^C agn(A^)--'3 


2nd stroke 

k B 

s A (A) WE 


where k ♦ s.t = 

(a) + (n).(R) 

j 

n/66 

8 1st stroke (b) 

♦ £.-^C 8gn(A^)-»B 

I 

2nd stroke 

k B 

s —p A 


where k s.e. = 

(A) - (n).(R) 

i 

n/67 

8 1st stroke (b) 

+ e~fC sgn(A^)-»B 



2nd stroke ^ ° ^ (a)’—»E 

where k + s,£ = (a) — (n).(R) 


Divide 


n/70 

: (B) 

♦ a-*C 

d^B 

r-*A 




. 

n/71 

« (B) 

+ E -*C 

a-B 

r-»A (a) 

WE 



i 


where q.*(B) 

r. E 

= (A) + (n) 

. E 



i 


|rl 

C|(A)| 

sgn r 

= Bgn(A) 




^ ! 

n/72 

s (B) 

4< £, -» C 

d-»B 

r-*A 





n/73 

: (B) 

4- £ -* C 

q-*B 

r--A (A) 

W H 



i 

f 


where <1.(R) 

+ r.t 

= (A) - (n) 

.£ 



I 


Irl 

<Ka )1 

sgn r 

» Bgn(A) 




I 

• f 


The 

sign of 

(n) is 

oompletely 

disregarded. 




Input 






(A) 


n/01 

« (B) 

+ e(l * 

U4)-^C 

(A)-wB 


u.(n)-^A 

'“#R I 

n/03 

* (B) 

* £(2 - 

U4)^C 

(A) —B 


u. (n)-*'A 

(A) 

WH [ 

I 

n/05 

* (b) 

♦ £(1 ♦ 

u^)-*C 

( a) —*3 

(A) ♦ 

u.(n)-*A 

(A) 

R . ■ I 

n/07 

s (B) 

+ £(2 - 

U4)-'C 

(a) -*B 

(A) 4. 

u. (n)-»A 

(A) 

"---R , ^ 


On switching off the input operations step tape. 


f 


I- 




n/l1 ! Identical with n/6l 

n/l 3 ! Identical with n/63 and type/punoh the four/five most 

n/15 ! Identical with n/65 Bi^ificant digits of (b) ' 

n/17 ! Identical with n/67 


Round-off 


n/21 

s (B) ♦ £^G 




(^1 - r^).(n)-.A 

(a) -r 

n/23 

s (B) •*. e,-*C 

(A)-^B 


- 

(^1 - r^).(n)-»A 

(A) '-,R 

n/25 

S (B) * E-*C 

(Af -^3 

(A) 

•fr 

(^1 - I'q) •(n)-*A 

(a) WR 

n/27 

{ (B) + £, —C 

(aT-b 

(A) 

- 

(^1 - r^).(n) — A 

(a)'-»r 


Conjunction 






n/31 

: (B) C 

(A)-^B 



oonj (n)5(A)->A 

(a)'-,R 

n /33 

s (B) + a-* C 

(a)-^ B 



oonj -(n)i(A)^A 

(a) '-*R 

n /35 

: (b) + £-»C 

{A)-B 

(A) 


conj (n);(A)-»A 

(a) '-*R 

n/37 

s (B) + £ -* C 

( a)"— b 

(A) 


conj -(n)5(A)-* A 

( a) •-> R 


A result 0 produced hys 04, 06 , 34, 36, 44 , 45 , 46 , 47 , 54 , 
55 , 56, 57 , 05, 07, 25, 27, 35, or 37 is always *0 . 
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1,41 Addition and jtunp 

The various kinds of operations will not be discussed se¬ 
quentially, but in groups belonging together. 





The operations 10 , 20 , 

of a simple programme: 


100 

101 

102 

103 


200/41 

37/44 
37/10 
120/20 


The following 


process 


and 40 will be elucidated by means 
( 200 ) = a 

( 37) = ^ 


will then be effectuated in the 



As is shown, the instructions contained in the programme alter¬ 
nate in register C with the 2 O-op 0 ration shifting to and fro 
within the control. Only when there is a ^jump in the programme 
the circulating 2 O-op 0 ration is replaced. The normal alternation 
is then interrupted. This can even happen n times at a stretch 
if new jumps have constantly to be executed. This interruption 
of the alternation: 20 -operation — other operation is one of 
the essential characteristics of this kind of machine (Cf. Part 
2). It appears from the beforegoing that the instruction cycle 
must be considered as a normal operation cycle. That is why the 
address counter does not only contain an address but also an 
operation part. 


This principle can briefly be formulated as follows: the 
contents of C determine the course of the numbers for the next 
instruction. The beforegoing implies that there is no longer 
an essential distinction between an instruction and an operation 
cycle. 


The interruption of the normal alternation by two times 
(C)-»B in succession takes place after every jump. By an arti¬ 
fice also the interruption of the normal alternation in the 
other direction (by having two times (b)-»C in succession) can 
occur but this is seldom of practical importance (Cf. I.6I and 
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1 . 62 ). In ZEBRA, however, there exists a complete duality he- 
tween the two types of interruption. 

The following should be elucidated too; the adding of unity 
to the 20-operation present in B is not effectuated while shift¬ 
ing into the register, but when it shifts out of it to C. The 
reason is that if the adding process would take place while 
shifting into the register from C to B, as would have been the 
normal course of affairs in a aerial adding unit, an £ has to 
be generated somewhere. This £ is the last impulse in a word. So 
to produce it the numher of digits has to be counted off some¬ 
where, It is muoh easier to produce an impulse on the first than 
on the last place. That is why an £ is added, while shifting 
out. This £ is generated as first impulse. As the register al¬ 
ways shifts first and then adds, the addition of e must he 
effectuated at the y input of the place 

In the table A* indicates a number that need not he equal 
to A, because the svim shifting to B does not get the right 
carries from A. 


^2 The test instructions 


The test instructions 30, 32 , 34 , and 36 are operating by 
adding e or 2 e to (B) when the latter shifts to C. This depends 
on the sign of R or A. Originally only the testing on R had been 
provided, but afterwards the need of testing on A was also felt. 
The character of the intermediate jump determines whether test 
is made on E or A. As long as a 20 -operation is circulating as 
an intermediate jump, H Is being tested; in case of a 24-operat¬ 
ion A is being tested. 

In order to avoid that an instruction will be lost during 
tests, the arithmetic action of 30, 32 , 34 , and 36 is equal to 
the action of 40, 42, 44, and 46. 


• 4-3 Multiplication 

When two numbers of single length are multiplied, a product 
of double length will result. In the machine the multiplicand 
must always he set up in R and the multiplier must he extracted 
during the 60 -operation. The head of the product is always 
formed in B and the tail in A. The tail has no independent sign 
digit hut a sign digit which is made equal to the sign digit of 
the head. 

Multiplication is performed in two phases. Teohnioally it 
appeared not to he possible to add to the numher shifting out 
of B and to use B simultaneously in the double-length accumul¬ 
ator. In the first phase there always takes place (b) £ —*■ C 
Btnd the clearing of the numher which is already present in A or 
the extension of this numher to the double length. In the second 
phase the actual multiplication process is performed. 

Not always are both tail and head required. If only the 




20 


tail is raguired, the non-prepared instructions 60, 61, 62 , and 
6l are used. The head appearing in B is automatically lost in 
the subsequent 20-operation. In application frequently used is: 


)e(/60 ; (H)-^A 

)6(/62 : -(H)^A 


It is evident that the head can never he recovered from B 
to A without further provisions. For this purpose the 
ions are used. 

Prom an arithmetic point of view the 50-operations perform 
the same task as the 40 -op 6 rations hut, moreover, they operate 
two devices, the extra place and the circulation. These devices 
have the following function: the circulation provides for a 
connection between B and A so that the contents of B can flow to 
A during the subsequent 20-op6ration: 




The extra place is a digit place of the accumulator A, 
a place which has only shifting facilities and no adding facili¬ 
ties. The extra, place creates a possibility to set up the number 
to he added (in a non-clearing multiplication) or the dividend 
(in a division) shifted back over one place. Then the number is 
not present in ag - a^g but in a-j - a^-) • This is necessary 
because the construction of the accumulator is such that first 
shifting takes place and then adding. 

The extra place is only required when the multiplication 
and the division are being prepared; it is switched off after 
the first 20-operation coming after the 50-operation. The 
circulation must remain active after the multiplication to get 
the head of the product from B to A or to obtain the quotient 
in case of a division process. The circulation is switched off 
on the second 20-operation coming after the 50 -operation. 


The used with the instructions of the 

11, 20, 60,' or 70 type. 


is: 


A representative 


n 

n+1 

n+2 

n+3 


)a (/40 

)t(/51 

) o (/65 

)k(/l0 


example of the use of the multiplication 


In this example the following activities are performed in the 
registers: 







n/20 

)a(/40 

n*l/20 

)T=(/51 

n+2/20 

c/65 

rn-3/20 

n-»-3/20 

)k(/lO 

n4-4/20 


n/20 

n+1/20 

a 

n4-2/20 
sgn a 
k 

n+3/20 



In this multiplication a is added to the head of the product of 
double length. The tail can he taken over in R and dan be 
brought back into A by )£(/60 or can be used directly for 
rounding off. 

In the following example the circulation is not operated by 
a 50-operation but by a non-prepared non-olearing multipli¬ 
cation. 

n )a(/41 
n+1 )b(/40 
n ^^2 ) o (/65 
n 4.3 )k(/l0 

In this example the following activities are performed in the 


registers: 

C 

B 

n/20 ^ 


)a(/ 4 l 

^ n/20 

n.»-l/20 


)b (/40 ^ 

^ n*1/20 

11*2/20 ^ 

a 

)o(/65 

n+2/20 

n+3/20 ^ 

b 

n-*. 3/20 

fc 

)k(/lO ^ 

^ n+3/20 

n+4/20 



sgn b 

s 

k 


■A !! 

, store 


The special feature of these instructions is that independ¬ 
ent of the 50-operatlons they activate the circulation, which is 
necessaiy ■*«> obtain the head. In these non-prepared non-clearing 
multiplications a single-length number is added to a double- 
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length product in the tail, carrying over into the head. This is 
the only occasion on which a douhle-length addition ia ef¬ 
fectuated. So all double-length additions must be programmed by 
means of the instructions for multiplication. 

The instructions 54* 55? 56> and 57 shift a mutilated 
number from A to B. These mutilated numbers can nevertheless be 
used, if only it ia exactly known in what manner the mutilation 
ia effected. The rules holding in this case are very complicat¬ 
ed. That is why the practical rule has been accepted that these 
operations may not be used for non-clearing multiplications. On 
further consideration it will be realised that by means of the 
operations 52 , 54, and 56 no more can be obtained than by means 
of 50« Therefore they are never used. 


1.44 Slvialon 


As in the division process the q.uotient originates in B, 
all the divisions require the prepare instruction to make the 
quotient go again from B to A. In a certain respect the division 
is the reverse of the multiplication. So in general a douhle- 
length dividend must be divided by a single-length divisor. The 
divisor is placed in R, the head of the dividend (shifted over 
one place to the right) is set up in A and the tail of the 
dividend is Issued by the store during the division process. 
This tail has a separate sign digit, which, however, must not 
play a rdle in the division process. The sign of the tail is 
automatically ignored because the first digit taken into A is 
coming from A^^ and not from the store. Normally it may be 
assumed that the sign of the tail is the same as the sign of the 
head of the multiplicand. The instructions 72 and 73 can serve 
to take in the tail of the dividend if its sign does not 
correspond with the sign of the head. A specific example of the 
dividing process is the following: 


n 

n +1 

n +2 

n+3 


)k(/40 

)d(/51 

)s(/71 

)q(/io 


In this process the following activities are performed in the 
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0 

B 

A 

H 


)<I (/10 ^ 
n4-4/20 

^ n+ 3/20 

q 

T 

q-»store 


It la possible to make use of a non-prepared. division. In 
such a case It is impossible to obtain the quotient so that the 
instruotion is only practical, if we want to know the remainder. 
As the division still considers the shifted contents of A to be 
the head of the dividend, this division is only of practical 
importance, if the head is zero and the dividend consequently is 
positive. For arithmetic problems, which require operations on 
numbers modulo n the non-prepared division has acme sense. 


1 *45 The prepared jump 

The third and very important application of the 50-op®*‘at~ 
ion is the use before a 20 -operation occurring in the programme. 
In organising programmes we use sub-programmes for small parts 
of the problem, which must be constantly repeated (e.g. the 
determination of a sine). A programme (main programme) must 
have the facility of calling in such a sub-programme, which, 
after it has finished its actions, must return to the main pro¬ 
gramme and proceed at the location following the location where 
it oame from. Often a datum la carried on to a sub-programme, 
from where it may return with one or more results. 

The 50-operation provides a simple means to obtain the 
intermediate Jump instruction, which is present in B, into A 
through the circulation. The standard equipment of the main pro¬ 
gramme and the sub-programme will always be? 


n 

)x{/5l 

B 

s+m/lO 

n +1 

s /20 

1 

t 

1 

1 

m 2 


(s+mj 

' ) 


Then the following takes place: 



If as first instruction in a sub-programme a 20-operation 
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should follow, the return instruction in A is maintained all the 
same, because after the 20 -operation the circulation is switch¬ 
ed off. 


1 , 4 d The round-off operations 

In the multiplying process it is necessary to have the 
facility to round off products of double length to products of 
single length. This is not possible during the multiplying pro¬ 
cess because there is no input free on A^ to add the round-off. 
After the multiplication the product is split up into two parts 
so that it is no longer easy to add a round-off to the tail 
with carry-over to the head. That is why a special round-off 
instruction has been provided. 

The rules for rounding off in the inverse system are the 
following: 

If k ^ +0 : k' = k + e if ls| ^ 2“^ ; otherwise k' = k 

If k -0 : k' = k - e if (si 5: 2’“^ 5 otherwise k* = k 

It is this very function that is performed by )£(/25. As some 
instruction digits are used functionally, all the variants 
are present without extra equipment being required.With some 
variants special tricks can be done. 


1.47 The oon.iunotlon operations 

The operation conjunction performs the logical multipli¬ 
cation of two numbers digit by digit and is useful for the 
cutting away of parts of an instruction. The structure is as 
follows: The number already present in A opens or closes a gate 
which either or not passes the digits coming from the store. 



In the table the result of a conjunction is represented by: 

conj (n)}(A) = 2{n.a. - n^al = rTaT 

J' I '• j j o oi j 3 


1 .48 The atop operations 

Aa to their arithmetic action the stop instructions are 
perfectly identical to the corresponding instructions 40 , 42 , 
44) and 48 . Moreover, they stop the machine. After the start key 
has been depressed, the machine resumes the programme. The stop 
instructions are useful to be written instead of a • 40 -in- 
atruotion at critical places in order to give visual Indication 
of important intermediate results when a programme is being 
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f .49 The In-put operations 

When data are heing put into the machine, oonirerslon from 
decimal to binary scale must normally be performed. This con¬ 
version can best be carried out in the arithmetic xinit itself, 
but then the input instruction must preferably be adjusted to 
this conversion, which can be made moat easily by multiplying 
the symbols which are read consecutively, directly during the 
reading process by the corresponding power of 10 and to add the 
result in the accumulator. Technically this can be realised very 
easily by letting the punohed-tape reader replace the relay 
register. Then the multiplication is made quite analogously to 
the normal multiplication with the restriction that a doubler 
length product is not needed in this case. That is why the 
accumulator is only used over single length and the operation 
need not be performed in two phases. 

, The drawback of the before-mentioned system of conversion 
is that a fixed amount of digits has to be put in. Therefore it 
will be more convenient in practice to multiply a symbol by 1, 
to add it into A and to multiply the number obtained by 10. 
After this the next digit can be read in again. This process can 
best be performed cyclically. Then there must be a possibility 
to leave this cycle, and this possibility can be found in the 
fifth hole of the tape. For the representation of the digits in 
the decimal system only foiir holes are required; The presence 
of the fifth hole can be used as a marking. The input in¬ 
struction tests on this marking, and according to it skips or 
does not skip the next instruction. 

The symbols on the punohed-tape are represented bys 

= '"4’ 

From the table it can be seen that u.(n) is always added. 
Subtraction would be seldom of any use. All the reading in¬ 
structions fill E, because it must be possible to multiply by 10 
immediately afterwards. After having read the symbol the tape 
steps to the next symbol. 

In the notation on paper the presence of the fifth nole is 
denoted by a stroke (/) behind the symbol. As the tape is hexa¬ 
decimal it is sometimes useful to be able to denote the symbols 
5:10 * 

10 » a f 1 1 - 15 1 12 = o 5 13 = d ; I 4 =• e 5 15 » f 


1 •491 The output operations 

At the . output ntunbers must be deconverted. Just as It is 
possible to make the input instruction specially suitable for 
conversion, the output instruction can be made specially 
suitable for deoonversion. The deoonversion process is based on 
multiplying a fraction by 10. Then the head of the product is 
deconverted binary coded digit and the tail must be set up for 
the next multiplication by 10, So the instruction is essentially 
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a multiplloation. Therefore the action of the out;put Instruot- 
ions haa been made identical to the action of the corresponding 
multiplication instructions. The typewriter always types the 
tetrad formed by the rightmost 4 figures of the head. If the 
punch is switched on and punching is not suppressed, it 
punches the pentad formed by the rightmost five digits of the 
head. 


If a number of typing instructions v/ould he given in suc¬ 
cession, only 75 ms would be available for each symbol, if the 
speed of the il-instruction would be the same as the speed of 
-the normal multiplication instruction. The typewriter can, 
however, not follow this speed. Therefore an extra waiting 
phase, which does not affeot anything, has been inserted into 
the typing process between the first and the second phase. 


The various tetrads whioh 
typewriter as follows; 

are possible are typed on 

0000 


types 0 

1000 ; 

types 8 

0001 


M I 

1001 8 

1. 9 

0010 


II 2 

1010 8 

II 

0011 


,1 3 

1011 8 

II “ 

0100 


1. '4 

1100 8 

II • 

0101 

1 

„ 5 

1101 8 

carriage return, line feed 

0110 

; 

II 6 

1110 8 

tabulates 

0111 

t 

« 7 

1111 8 

types space 


When intermediate results are typed out, it is often de¬ 
sirable to type but not to punch the argument, the space between 
two numbers, extra line feeds in the lay-out, etc., so that the 
tapes produced thus can without further measures be used as 
input data. For this purpose a facility has been provided to 
suppress punching. If the intermediate jump instruction is a 
20-instruction, typing and punching take place? if, however, 
the Intermediate jump instruction is a 20-instruotion + 
punching la suppressed. A suppression jump already affects an 
immediately preceding type instruction. This is oaused by the 
fact that the typing actually takes place after the third phase 
during the subsequent jump. The same also bolds for the releas¬ 
ing of the punch suppression with a normal 20-operatton. 

—12 

The 20—instruction + 2 is written in the programme as 28 
and read in by the input programme as ''octal digit greater than 
is possible that the punch suppression occurs together 
with the testing on A. Then a 24—instruction ♦ ^ is required, 

which can be written as 2o. 


1.492 The 29-Qperation8 


It is often desirable to have the facility of interfering 
in the course of the programme, dependent on facts observed 
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visually (e,g. su'b-tabellation in the neighhoiirhood of a 
maximran, auppreasion of undesired intermediate results, etc.)* 

For this puirpose the 21—operations have been provided with 
a special device. V/hen a 21-operation is increased by 2-12 
(which may he written as 2?) the functioning as regards the con¬ 
trol will he: 

n /29 I (B) •*. 6(1 + Xj)^C 

in which Xj = 0 or 1 dependent on the position of a switch 
which can he operated from the keyboard. Thus the course of the 
oomputation can he influenced during the operation of the ma¬ 
chine. This switch is called selection switch I, and is 
functioning when o^g is present in the operation. 

In the same manner the selection switches II and III have 
heen provided on and o^q. Their function is; 

n + 2“^V21 * (B) + 6{1 ♦ 3^. 

n 4. 2“ /21 ; (B) + £(1 + 

For the rest the operation functions as a normal 21-instiruotion. 


1.5 The manual keyboard 

BTBRA is operated by means of a keyboard containing the 
following keys; 

The start key. The function of this key is self-ex¬ 
planatory. 

The stop key. By means of this key a programme can be 
stopped. If the stop key is being depressed while the machine 
has already been stopped, a single instruction is being carried 
out. This step by step operation is often useful for checking a 
programme or the machine. 

The clear key. By means of this key in fact the register C 
is cleared hy blocking off the entrance of C and starting the 
machine. So in C the instruction O/OO comes, which, because 
(0) = 0. also clears A and B. Furthermore the control is brought 
into a condition as if the previous instruction has been a 20- 
operatlon. See further p. 31* 

The three selection switches. The function of these 
switches has already heen explained with the 29-operation. 

The only function of the other keys on the keyboard is to 
provide the facility of loading the machine if the whole store 
is empty, and the facility of executing instructions manually 
•to test the machine. A switch called OV deprives the machine of 
its autonomy. In that case a new instruction is not extracted 
from 0 but from a set of switches on which an instruction can he 
set up manually. There are eighteen of such switches, i.e. 
twelve for the address and six for the operation. A switch 
called AH provides the facility of switching over from the store 
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to two keys "0” and ”1" by means of which, a word can he brought 
manually into the aooxiinulator (or any other destination which is 
normally possible). 


1,6 Programming 

In the paragraphs which are now following, some examples of 
programming will be given. These examples mainly serve for the 
elucidation of the system of conventions as it has been adopted 
in the use of PTERA. It is by no means the ijurpose to give an 
exhaustive account, rather than to highlight some programming 
peculiarities of the PTERA code. 


1,61 The input programme 

So far only the functioning of the machine as such has been 
dealt with. The various instructions and their action have been 
discussed elaborately. So these are only the potential possi¬ 
bilities. An automatic computer owes its value mainly to the 
library of sub-programmes, which must, however, he written in a 
general form Independent of the actual location where they are 
put into the store in a particular application. This form is 
determined by the system of conventions, which is not directly 
determined by the machine. It is possible to build up various 
systems of conventions, but for each type of machine it holds 
that the instructions are most suitable for a specific use. Or 
rathert the system of instructions has been designed beforehand 
in view of a particular system of conventions. Such a system is 
always a compromise between what is easiest for the programmer 
and what is simplest for the machine. 

The structure of the system of conventions is mainly deter¬ 
mined byt 

a. the use of sub-programmesj 

b. the input programme, 

a. In this machine Jumping to a sub-programme and storing 
the return instruction by the operations 50 and 20 is a very 
easy process. That is why all the independent parts of’a com¬ 
putation will be brought in the form of a sub-programme. In B a 
datum can be taken along and in A and R two results can be 
carried back. If only one result need be carried back this will 
always take place in A and R. Series of coefficients, series of 
working registers, etc. will often also be brought in the form 
of a sub—programme, though execution of these programmes is out 
of the question. Then they can be used by means of the normal 
code digits and serial numbers. 

b. The input programme is used to feed programmes and 
numbers into the machine. The most important thing is that the 
numbers and addresses must be converted from the decimal into 
the binary system. A second function of the input programme is 
to treuislate the general coding of all sub-programmes on the 
tape into the specific addresses in the problem concerned. All 
the tapes are coded beginning at 0 relative. While these re- 
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lative addresses are being put in, they are adapted to the place 
where the programme will really he placed. This is given in a 
so called fixed parameter. There are eight of these fixed para¬ 
meters (the reference points with respect to which the relative 
numbering takes place) available. 

The requirements that we shall impose on the input pro- 
gramne are: 

1. It must start on register 0, so that with cleared A, B and 0 
the machine begins at 0 when the start key is being de¬ 
pressed, 

2 . It must he possible to put in the addresses of the instruct¬ 
ions in such a manner that no non-significant zeros need be 

• punched. 

3. A code digit indioates with respect to what parameter the 
beginning must be counted. *) 

4 . By means of an input indication it must he possible to start 
input at an arbitrary location} such an input indication must 
also be able to use the parameters. Another type of input 
indication must start carrying out a programme that has been 
put in, at a certain address. 

5. It must be possible to put in numbers Jay means of the normal 
input programme during input of instiuctions. 

6 . When special activities have to be performed during input, it 
must be possible to leave the input programme without des¬ 
troying the possibility of continuing input at the point 
where it was interrupted. 


The input programme 


-- "0 

1 

0/00 

13/20 

"2 

£ 

"3 

.,-18 

"4 

2 

"5 

2-15 

"6 

2 E 

"7 

lo^e 

"8 

2 “^ 

"9 

10 ®£ 

"10 

lOe 

1*11 

16 £ 

1112 

35/44 

1 13 

35/10 

14 

68-^-^2 

_2/03 _ 

15 

45/20 


runs as followss 

Stop. Start of input programme. 

Jump to 13. 

e -1 


Constants 


Clear 35 

Read code digit 

If stroked: jump to 45 


*) B. J. Wheeler. Programme organization and initial orders for 
the EDSAG. Proo. Roy. Soc., A202 (1950)573» 
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^ Form params'ter instruotlon. and put it 
J in 22 

Jump to 20 

^ Bead address 

Add parameter 

Read left-hand operation digit 
If stroked! invert word 
Bead right-hand operation digit 
If stroked: replace store instruction 
Store instruction. (n/lO or n/20) 

j- Add 1 to store instruction 

Return to 14 

Bach instruction on the tape is written as: 

code digit address / operation 
The meaning of this ist 

o a/op = (35 o) + a/op 

So when the address is being put in it is increased by the con¬ 
tents of register 35 ♦ c, the register where the 0 '’^“ parameter 
is located. Parameter 0 in 35 has been reserved for absolute 
addresses, so 35 is always cleared. 36 has been reserved for the 
beginning of each sub-pro gramme during input of that sub-pro¬ 
gramme. 

The actual input programme starts at 14. The code digit c 
is read. If the code digit has no stroke, 15 is skipped. On I 6 
the instruction 35 + 0/44 is formed, after which it is placed in 
22, Then the address is read in and converted by means of the 
cycle 19 , 20, and 21. The last digit has been marked off by 
means of a stroke at which it jumps from 20' to 22, where the so- 
called parameter instruction is carried out. The parameter is 
added, the first order digit is read into the machine in the 
right . place, 24 is skipped, the second operation digit is read 
and 26 is skipped too. On 2^ there is the so-called store in¬ 
struction, which puts the instruction into the store. On 28, 29, 
and 30 fte store instruction is augmented hy 1, so that the 
next instruction is put into the next register. After this the 
procedure is repeated. 

To determine at what location input must be started, an 
input indication is given at the beginning. By an input in¬ 
dication are meant all the tape oombinatlons which ultimately do 
not enter the store. By stroking the last operation digit the 
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storing instruction is replaced. So when n/lO/ is on the tape, 
n/lO/ is taken in, 26 is not skipped, and ( 30 ) replaces ( 27 ) 
by n/lO, after which the input starts at n. 

This is also the method to leave the input programme in 
order to carry out the programme at m. Then the storing in¬ 
struction is replaced by m/20. Another instruction has to be 
taken in as yet, after which the programme runs into 27 and 
jumps to m, 

TOien the machine is being started, the process is as 
follows: A, B, and G have been cleared altogether by means of 
the clear key and the machine has been brought into the con¬ 
dition as if the previous operation has been a 20 -instruotion. 
Then the following takes place: 


c 

B 

A 

0/00 

0/00 

0/00 

1/00 

0/00 

0/00 

0/00 ^ 

^ 0/00 ^ 

^ 13/20 

0/00 

^ 1 3/20 

^ 0/00 

13/20 t:; 

0/00 ^ 

0/00 

35/10 

^ 13/20 

0/00 

14/20 •*' 

etc. 



The first normal instruction is the clearing of 35» as is al¬ 
ways required. After that the programme starts on I 4 , 

In the starting procedure there is the exceptional situat¬ 
ion that the "operation cycle" occurs some times in succession. 


For various reasons it is desirable to be able to leave the 
input programine and to reoontinue it without affecting the 
storing instruction. This is done by means of the stroked code 
digits. This is one of the reasons why the code digit is placed 
in front. Then already from the beginning it is known whether a 
normal instruction or a stroked code digit is following. The 
function of the stroked code digits is determined by the con¬ 
tents of the first track (32 - 63 )» running as follows: 


32 

33 

34 
"35 
(36 

37 

38 

39 

40 


0/00 


Available for special purposes 

Code digit 
0 


Begin address of sub-progreimme. 


1 

2 

3 

4 

5 


Parameters 
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6 

7 

8 


'I 




Constant 

Form and place jump instruction 

48 + c/20 

Varialsle jump 

Put next word into next register. Also 
availaTsle for special purposes. 

Use direotory 

I Remove store operation from instruction 

I Place this address in 36 and jump to 
J direotory programme 

Available for special purposes 

■ Read digits of fraction 

I Divide hy conversion factor 
I Provide number with sign 

1 e + 2/63 “ 5000031268 10^. 

Jump to store instruction 
Stop 


If with (14) the input programme takes up a stroked code digit 
o/, then the programme jumps to 45, There 48 + o /20 is formed 
and this jump is carried out. 


The following code digits are provided: 

0/1 The utilization of this digit does not affect the register. 
Input is normally continued on the next register. Because 
it is rarely used, it is also available for other purposes, 
i/s Make use of the direotory \ next paragraph. 

2 /s Adjust the directory J 

6 /i Free for special purposes. 

8 /s Input of fractions with sign. The fractions are put in as 
natural numbers (of which the zeros on the left-hand side 
may be omitted). With (58) and (59) the division is made hy 
the conversion factor 109 , 2 “-^ , where (6I) serves as tail 
of the dividend. On the free digit places 0-12 the in¬ 
struction 2/63 has been supplemented by such digits that 
it la as much as possible equal to ^. 10 “. In this way the 
quotient is rounded off. ( 60 ) and (61) provide the n^ber 
with sign, 0/ being equal to * and 0 being equal to 
Finally the fractions are put into the store by the normal 
store instruction. 
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Examples! 

+0.376524276 is put in as 8/376524276/0/ 

- 0 .0005273 is put in as 8/5273OO/O 
a/! These two code digits can he released to take in fractions 
h/i hy means of a special input programme, a/ being ecpial to + 
and h/ being equal to Zeros on the right-hand side may 
be omitted; the last digit is stroked. 

Examples: 

+0.0003456 is put in as a/ 0003456 / 

-0,25 is put in as b/25/ 

with this coding, ntimbers punched out by the machine can 
immediately be read in in the same code (a = +, b = -) , 
Moreover the programme is much quicker than the normal 
8 / programme. 

e/j Return immediately to the store instruction. By means of 
this code digit a register is cleared during input. 4 fter 
an input Indication n/ 20 / e/ the machine directly starts 
executing n/ 20 . 
f/s Stop the machine. 

Negative integers are put in by means of the jump on 24 . 
3 y stroking the first operation digit of an instruction the 
address is nut in as a negative integer. So -623 is put in as 

0 623/0/. 


,62 The directory programme 

A complete programme will as a rule consist of a number of 
sub—programmes and a main programme, which coordinates the 
functioning of the sub-programmes. In various oases standard 
sub—programmes from the library can be used; Some sub-programmes 
will have to be made specially for the problem. Sub-programmes 
which are not using other sub-programmes will be called sub¬ 
programmes of the 0 ’*'^ order; sub-programmes which in their turn 
make use of a programme of the 0 ^^ order, will be called pro¬ 
grammes of the order, etc. The main programme is of the 
highest order. 

In all the sub-programmes and in the main programme the 
storage locations are numbered from 0 (relative with respect to 
the beginning of this suh-programme) . The initial address of a 
sub—programme will always be registered in 36 so that with the 
code digit 1 the relative addresses, when they are put in, will 
he adapted automatically to the location where the programme 
enters the store. These initial addresses need, however, not he 
known to the programmer. It is also more convenient if the 
length of a sub—programme need not be taken into account. The 
most logical method is to place all the sub—programmes con¬ 
secutively into the store. Then each suh-programme can be given 
a serial number. The directory programme oan automatically 
register the initial addresses of the consecutive sub-program¬ 
mes. If in a sub-programme reference has to be made to a sub¬ 
programme of lower order, the latter can only be looked up in 
the directory if it has already been put into the store. There¬ 
fore the following convention has been adopted: sub-programmes 
of a lower order are always inserted before sub-programmes of a 
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higher order. So the main -Drogramme always oomea last. 


The directory programme is controlled hy means of the code 
digits 1/ and 2 /. The code digit 2 / provides for the registrat¬ 
ion in the directory programmei hy means of 1/ the directory is 
made use of. The code digit 2 / has the following functions: 
a. At the end of each suh-nrogramme the next location is 
recorded in 36 aa the beginning of the next suh-programmej 
h. the address is also recorded sequentially in the directory. 
It is more correct to give the 2/ at the end of a suh-programme, 
because there can be intermediate activities such as the in¬ 
sertion of parameters. In that case the store instruction is 
lost, but the correct address is retained in 36. (The code 
combination OK in the EDSAC, which is more or less comparable, 
is given at the beginning of a sub-programme.) Only the main 
programme does not terminate with 2/. 

A code digit I/ always forms the beginning of a whole in¬ 
struction. Such an instruction is composed as follows: 

1 /serial number/address/operation 

in which the serial number may run from 1 to f. (0 can be used 
for special applications.) The meaning is: 

l/r/a/op = (74 + r) + a/op 

Then the address, relative with respect to the beginning of 
the said sub-programme, is put in. If the last operation is 
stroked, a 1/-instruction can also be an input indication. 


The directory programme runs as follows: 


(64 

75/10 

65 

2/40 

66 

64/44 

67 

64/10 

68 

14/20 

._69 

. _ . 2/01 _ 

- 12 . 

4095/20 

» 71 

73/44 

72 

17/20 

"73 

74/44 

74 


75 

t 

1 


90 



Place address into the directory 
Advance the directory store instruction 
by 1 

Hesums input programme 

Head serial number (one digit only) 

If digit not stroked: jump to the last 
register 

Form look-up instruction and jump to 17 
Constant 


Directory 


The action is as follows: T/ith 2 / the programme enters at 
50. The storing instruction, which la in 27, and which has al¬ 
ready been increased by 1 , is read in and the operation part is 
removed from it. Starting from 75 is into the directory 
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and stored at 36. (65) to (67) provide for the advancing of the 
directory store Instruction. 

With 1/ the programme arrives via {49) at 69 where the 
serial number is read. The latter is normally stroked. At 71 the 
instruction 74 + i ‘/44 is formed, which is stored by (I7) in the 
location of the parameter instruction. For the rest the input of 
an address and an operation proceeds normally. 

On 70 a spare facility of the directory programme has been 
utilized to jump with a non-stroked serial number, to the last 
register of the store. If there is a 20 -instruction in the said 
register, it can be used for special purposes. The instruction 
4095/20 provides, however, also the facility to interrupt the 
normal alternation: instiuotion cycle — operation cycle in 
another way than a jump. By placing an instruction 0 O/4O in 
1023 the following takes place: The jump 4095/20 functions as 
1023/20, because the digits 18 and 19 of the address do not 
exist. A is cleared by the instruction 0 0/40. The intermediate 
jump operation 4095/20 is increased by unity resulting in the 
instruction 0 0/3O. So the intermediate 20 -operation has been 
cancelled. 0 0/3O puts 0 into A and also shifts a 0 to B, Thus 
0 is also cleared and the machine is'^topped, with A, 3 , and C 
cleared. 


The input programme must somehow have come into the store, 
e.g. by putting it in manually, which entails much v/ork. It is 
much more convenient to make use of a pre-input programme, a 
very simple input programme, which by means of a specially pre¬ 
pared tape is able to take in the normal input programme. The 
pre-input programme itself must be as short as possible and the 
tape may not be too long. This appeared to be realizable only 
by applying a cascaded pre-input programme. The first pre-input 
programme first takes in another input programme which works a 
little faster and with an easier code. The second pre-input pro¬ 
gramme, which has thus been formed, is extended -a little and 
then it takes up the normal incut programme in a special code. 


The second pre-input programme runs; 


"11 

i6e 

"32 

£ 

35 33 

11/60 

39 --t .34 

11/05 _ 

_ 31 . 

33/20 

34 —*_36 

32/07 _ 

37 

38/10 

36^(38 

n/10 

,.- 33 .. 

34/20 . 


Constants 

Beading cycle. Read all the digits but 
one in the hexadecimal system 

Head last digit 

If the digit is stroked; replace 
store instruction 
Return to reading cycle 
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T +he first place a new input indication must always te given 
for the storing of an instruction or number. The first activity 
of the programme is to extend itself hy: 


40 

32/44 

41 

38/10 

42 

34/20 


Augment store instruction by 1 


Return to reading cycle 


Then ( 37 ) is replaced hys 


37 I 

and ( 39 ) 'bys 

39 I 38/40 


Jump to 41 


Take in the store instruction 


With this last addition the pre-input programme has got the 
facility of advancing its store instruction. 


The first pre-input programme is; 


"0 

1/07.. 

"1 

0/10 

2 

O/OI _ 

3 

4/10 


Read digit times (I) 

.,-18 

Constant = 2 

Head digit times (O), Test on stroke 
Store the store instruction 


In principle it is already possible to take in a tape by means 
of thL programme. Yften the machine starts on 0 with 95 / on the 
+ ar,ft- ( 4 ) « 5/14, after which the machine stops on 5. *) 5 6 e- 
oomea olLred. A^er that the machine is started for the second 
time on 0 with 20 on tape. Then ( 5 ) = 0 / 20 , and the programme 
return itself, 0/20 must be brought in C if the machine is 
+ R+nT't on 0 It does not take more work to put this 0/20 di- 
JectlJ 5. ThSn the machine need be started only once. So the 
following program is inserted manually: 


"0 

1/07 

"1 

0/10 

2 

T 

1 

1 

0 

1 

3 

4/10 

(4 

5 

0/20 

tape 

reads: 

4 

10/ 

4 

ohebdb/ 


Head digit times (I). 

Constant 

Read digit times (o). Test on stroke 
Replace store instruction 
Store instruction 
Return to 0 


12/14 

33/14 


Thus (a) will be cleared 
(a) =0 12 is a rubbish dump 

Rov? the new store instr. 


*) The idea to place a 14-instruotion in 4 is from Dr G, 

Mey, 









- 37 - 


33 

fbfO 

= 11 / 6-0 

= (A) 



4 

35/ 

= 16/14 

(A) 

= 

0 

4 

8b8b1c/ 

= 34/10 

(A) 


0 

34 

Ob 

= 11/05 

(A) 

= 

0 

4 

10/ 

= 12/14 

(A) 

= 

0 

4 

OoOcIo/ 

= 36/14 

(A) 

=■ 

0 

36 

fffff2b0 

= 32/07 

= (A) 



4 

13 / 

= 35/14 

(A) 

= 

0 

35 

abObOb 

= 33/20 

= (A) 



4 

75 / 

= 38/14 

(A) 

= 

0 

38 

obdO/ 

= 11/10 

=(A) 



4 

00/ 

-= 11/10 

(A) 

= 

0 

11 

40 

= 0/40 

(A) 

= 

0 

4 

10/ 

= 12/14 

(A) 

= 

0 

4 

3 o 3 o 3 d/ 

= 37/14 

(A) 

= 

0 

37 

ccocoedO 

= 38/10 

=(A) 



' 4 

04/ 

= 42/14 

(A) 

= 

b 

4 

ddodOd/ 

= 39/14 

(A) 

= 

0 

39 

6 b 6 b 6 c 

= 34/20 

= (A) 



4 

00/ 

= 34/20 

(A) 

.= 

0 

11 

20/0 

= 2 ^^£ 




11 

8/0 

= 2 £ 




11 

8/0 

*= 1 6 £ 





102/0/ 

(38) = 32/10 



32 

1000000/0 

= 2 "«e 




32 

0/8 

= e 





102/8/ 

(38) = 40/10 



40 

2402/0 

= 32/44 





102 / 9 / 





41 

102 / 6 , 

= 38/10 





102/a/ 





42 

202/2 

= 34/20 





102 / 5 / 





37 

202/9 

= 41/20 





102/7/ 





39 

402/6 

= 38/40 





can be built up 

Instr, to be 

from which exclusively 

16/14 can be built up 


The constant Ibt can be 
formed, only in 3 steps, 
one constant always 
being needed for the 
input of the next one, 

£ too can be formed in 2 
steps only 


First the second input 
programme is supple¬ 
mented by an advancing 
part 




4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

15 

16 

17 

18 

19 

20 
21 
22 

23 

24 

25 

26 

27 

28 

29 

30 

31 


0 / 0 / 

100/o/ 

o/o 

200/d 

0/1 

1100 / 3 / 

3 ffffff/f 

100 / 4 / 

100/0 

800/0 

0/2 

3b9aoa0/0 

2000000/0 

5 f 5 a 10/0 

O/a 

1/0 

2402/3 

102/3 

1800/2 

202/d 

24OO/0 

101/b 

201/4 

600 /a 

28OO/2 

201/3 

2400/0 

3800/4 

203/d 

3800/5 

201/e 

IOIA 

401/b 

2400/2 

101/b 

200/e 

200/0/ 

0/0 
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How the input of the normal input pro¬ 
gramme follows 


Put in (3) negatively 

The only way of putting in yu ! 


Of. pages 29 and 30 


Stop 
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In the first wart of this programme often an extra replace¬ 
ment of the store instruction is required to clear (a). The most 
important feature of this programme is that the huilding-up 
cycle Is the- same as the storing cycle. The huilding-up process 
can only he performed thanks to the 14-instructions in 4? clear¬ 
ing can only be carried out thanks to the 10-lnstruction in 3. 


1,64 Some apeoial input programmes 

It has proved to be very useful to apply the serial input 
programme. It often occurs that large parts of programmes con¬ 
sist of series of instructions which resemble one another very 
much and which have a regular structure. This will especially be 
the case with stretched programmes. The serial input programme 
makes use of the free code digit 6/. The structure of such an 
instruction ias 

6 / o a/op Vy/^/ 

In tills instruction o a/op is a normal instruction with 
code digit, address and operation. This may also be a 1 / or even 
an e/ instruction, x is the number of times that the instruction 
must be inserted; y is the size of the interval between 
succeasive instructions of the same type and z is the increment 
by which the instruction must he increased every time. After the 
serial input the normal innut is resumed consecutively. The pro¬ 
gramme itself does not enter the directory. The programme runs 
and functions as follows: 



0 

8 / 

0 

66 / 20 / 

1/0 

54 / 10 / 

Do not enter this programme in the 
directory by not advancing the 
directory store instruction 

6 /-^ >54 

1 

0/20 

Go with 6 / to this programme 


1 

0 / 10 / 


54 0 

0 

27/40 'j 

Take store instruction and put it ^nto 

1 

1 

19/10 i 

1.19 

2 

0 

0/50 1 

► Take in the instruction 

3 

0 

30/20 -1 


0 . 27 ^ 4 

0 

27/12 

Put it negatively into 0.27 

5 

0 

0/50 ^ 

1 Take in x 

6 

0 

17/20 J 

1 

0.22 —»7 

0 

47/10 

Place I in O.47 

8 

0 

0/50 

1 Take in y 

9 

0 

17/20 

) 

0.22—10 

0 

34/10 . 

Put y into O.34 

11 

0 

47/60 

Form xy 

12 

1 

19/44 I 

1 Form the last store inatWiotion for 

13 

0 

47/10 

f test. Place this into 0.47 
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14 

0 

0 

15 

0 17/20 

-»16 

0 22/12 

17 

0 27/46 

18 

0 27/16 

(19 

a/ 

20 

1 19/40 

21 

0 34/44 

22 

1 19/14 

23 

0 47/47 

_24 

0 22/32 _ 

25 

1 17/20 

—? 26 

1 19/40 

27 

0 34/46 

28 

0 29/20 


2 / 


Take in z 


Place -z into 0.22 

Advance and place instmiotion 
Store instruction 

I Increase store instniotion 


Test and take in z 

If not ready; return to 17 


Place the normal store 
again and return 


instruction 


1,65 Programmes for floating add ressing 

When a programme is being made it often happens that some 
instructions have been omitted. It is very difficult to insert 
these instructions afterwards, as entire programme 
would have to he renumbered. WILKES ^ has given some methods 
through which these difficulties can he overcome. It is, how¬ 
ever, a drawback of these methods that they require a rather 
extensive administration programme and that a programme that has 
already been put in, must he corrected afterwards by this ad¬ 
ministration programme. For PTERA a somewhat simpler method has 
been developed. 

The procedure of floating addressing is as follows; No 
addresses are punched on the tape. The instructions enter the 
store consecutively without further provisions having to he 
made. Labels need be given only to working registers, constants, 
variable instructions and points to which ivimps are referring. 
There is a difference between references to registers which have 
already been put in and registers which have still to he put in. 
For the first kind the location to which reference has to he 
made, is already known in the machine. If an arbitrary number 
is allotted to such a register, further on reference can be made 
to that register hy means of this number, 

IF, when making a programme, one must refer in the normal 
manner to places that have still to be filled in, the procedure 

M. V, Wilkes. The use of a "floating address" system for 
orders in an automatic digital computer. Proo. Camb. Phil. Soc. 
lid 953 ) Part 1 , 84. 





- 41 - 


is mostly that the relevant Instruction is temporarily not in¬ 
serted, and is put in as soon as the point to which reference 
has to he made, is known. This method can also he applied to 
floating addressing. The advantages of such floating programmes 
ares 

1 . Instructions that have been forgotten, can he inserted 
without further provisions. This does not affect the coding 
on the tape of the remaining part of the programme. 

2 . The floating addresses v/hich are allotted, are perfectly 
arbitrary numbers. A certain label can he used over again 
when it is no longer needed for reference to the foiroer lo¬ 
cation. Thus the labels often consist of only one digit, 
which is favourable for the input time. 

The programme that provides for the floating addressing, makes 
use of the code digits O/ and 7 /. 

The 7 / part is used to allot floating addresses to certain 
registers. For this purpose use is made of the parameter 
registers and of the directory registers. If we introduce the 
abbreviations < 3 :> =» the address part of (x), then the operation 
of the 7 / combinations can be expressed as follows; 

7 /x/ s < 27>-*35 + X = 1 ( 1)8 

7 /y s < 27 >-v 74 ♦ y y - 0 (l)f 

These oombinations are applied as follows; 


By means of this combination the real 
address a is recorded as floating ad¬ 
dress X 


By means of this combination a jump is 
made to the real location a. 


By means of this combination b is re¬ 
corded in 74 + y in the directory 


By means of this combination the re¬ 
corded address is used again 

So with these combinations alone, it is only possible to use 
addtessea that have already been filled in. 

Reference to addresses which have yet to be inserted, is 
made by means of the 0 / oombinations. The function is; 

O/x/op ; •^ 27 >-/op —* (35 
O/y op t < 27 >/op —* (74 y) 


7 /x/ 


0/20 


T/y 


■1 ./y/q/g0 - 
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These combinations are used in the following manner: 


The location of the instruction re¬ 
ferring to a location that has yet to 
he filled in, is kept free. The real 
location is a. The location to he re¬ 
ferred to is in reality n 


O/x/op Before n is going to he filled in, n/op 

‘ * is filled in on a by means of this oom- 

- hination. 

programme which provides for the code digits 0 / and 7 / 


0 /-»O_j 48 _ 

7 /- 0 ^ 

8 /-^ 56 


0.55-l»2 _ 


3 

18 4 

5 
(6 
7 

•'8 

0 . 48-^9 


0 66 / 20 / 

0 i/o/ 

0 48/10/ 

1 9/20 

0 55/10/ 

1 0/20 

0 0/50 

0 17/20 
1 0/10/ 

0 _ 2/01 _ 
1 8/44 

0 d/44 

1 6/10 
0 27/44 
0 4/46 

®/ 

I 0 b /20 

0 39/00 
0 2/01 

1 8/44 

0 0/44 

1 d /10 

e/ 

0 4/44 

1 6/10 
0 4/01 

0 5/05 


Bo not enter programme in directory 


Place 0/ entrance 


Place 7/ entrance 
^ Replace 8 / part 


Take in x 

If not stroked: form 74 + x/l 0 
If stroked : form 35 + V10 
Place this in 1.6 

I Form < 27 > or < 27 >/op 

Store this with 35 +VlO 74 +x/l° 
(35+x)/lO or (744.x)/10 
Return to input programme 
Constant 

Take in i 

If not stroked: form 74 3 c /44 

If stroked : form 35 + ^44 
Place this in 13 
Extract (35 ♦ (74 + 

^ Form and place 
J (35 + x)/lO or (74 3^)/'l0 


Take in operation digits 
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1.18 

1 4/20 


2/ 


Uae 4 - 7 in common with first part. 


1.66 Rapid input programme for fractions 

For programmes in ■which many fractions have to be put in 
the 8/ code is not the most suitable one. The greatest dif¬ 
ficulty is that the zeros have to be supplemented on the right 
hand side of the number. It would be better if they could be 
deleted but then they have to be placed on the left hand side. 

The notation of the programme meeting this difficulty is 
the following! 

+ is code digit a/ , — is code digit b/ j then follow the digits 
of which the last one is stroked, Soi 

+ 0.3 becomes a/ 3 / 

— 0,0095 becomes b/ 0095 / 

The programme nins: 



0 

66/20/ 

1 



0 

1/0/ 

f Do no 1 

: enter programme in directory 


0 

56/10/ 



8/-+O.56 

1 

0/20 

Place 

8 / entrance 


0 

58/10/ 



a/-» 0.58 

1 

_. 6/20 .. 

Place 

b/ entrance 

_ 52 _ 

1 

5/20 

Place 

b/ entrance 


1 

0/10/ 



0.56-»1.0 

0 

0/50 



_ l_ 

0 

17/20 



0 . 22-*’'2 

0 

7/51 

Substitute for 8 / part 

3 

0 

61/70 



_ 

0 

60/20 



0.59^ 5 

1 

36/40 

Form 

0 7/51 ^i^d 

0.58—> 6 

1 

2/44 

form 

0 7/53 for - 

7 

1 

26/10 

Place 

this into 26 

_ § 

0 

- 9/03 _ 




1 

26/20 



_ 

8 —^10 

_ 1 _ 

30/01 - 



11 

1 

26/20 



10 -*_12 

_ 1 _ 

31/02 _ 



-Li. 

1 

26/20 



12 —»14 

J_ 

32/07 _ 



-Li. 

1 

26/20 
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14 -#U 16 

33/01 _ 

Read digits 

17 

1 26/20 

If stroked: jump to 26 

16 -^_18 

_l_ 34/07 _ 


19 

1 26/20 


18 20 

l_ 1 _ 35/07 _ 


21 

1 26/20 


20 —> 22 

0 10/07 _ 


23 

1 26/07 


22 -^_24 

_0 _2/05 _ 

- 

2 ^ 

0 0/20 

If last digit not stroked: stop 

(26 

e/ 

0 7/51 or 0 7/53 

27 

0 61/70 

Divide by conversion factor 

28 

0 0/45 

Take over into R 

29 

0 27/20 

Return to store instruction 

•'30 

0 10000000/00 


"31 

0 1000000/00 


"32 

0 100000/00 


"33 

0 10000/00 

Constants 

"34 

0 1000/00 


"35 

0 100/00 


"36 

0 0/02 

2 / 



1.67 Rapid input programmea for inaliructiona 

Tbe normal input programme offers many facilities for the 
programmer, -wbioli, however, slows down the speed, For programmes 
which are frequently used and which consequently have often to 
he put into the machine, it is reoommendahle to have the machine 
punch out the programme in absolute form such as it is present 
in the store in such a code, that this tape can he read in as 
quickly as possible by means of a special input programme. As to 
speed, the input programme is most important here} the tape 
Ijunching programme need be used only once. As only 4 out of the 
5 holes in the tape are used, numerically, it is evident that the 
hexadecimal system should be used. Only instructions (and all 
that oan be written in that form) and numbers are distinguished. 
The rapid input programme is written over the directory pro¬ 
gramme, which has no function any longer. By means of 6 / it is 
called into action. 


73 / 10 / 


83-^(72 
73 


0 


72/40 


Contains store instruction 






45 - 


74 

54 -^ 

84 

Ji . 
77 

0 2/44 

0 72/10 

0_ 88/03 _ 

0 64/20 

76 78 

Xt 

1 

1 

0 

79 

0 14/20 

78 80 

0 89/05 

81 

0 11/05 

82 

_ 0 _ _2/05 _ 

83 

0 72/20 

82—> 84 

0 75/20 

"85 

0268435456/00 

'•86 

0 16777216/00 

"87 

0 1048576/00 

"88 

0 0/02 

'•89 

0 256/00 


0 75 / 20 / 


0 49/10 

49 

02000 


01034/ 

52 

01024 

5.3 _ . 

0200 e 

6/—54 

0204b 


01040/ 

77—64 

18055 

65 

280 56 

66 

28057 

67 

28058 

68 

28OO4 

69 

28059 

70 

2800 b 

71 

28002 


Inoreaae store instruotion by 1 


Read digit times 2 ^^ 

If stroked! read number 

Readdigit times 2 ^^ 

If stroked: go to normal input pro^am- 
me , o 

Read 3 digit times 2 

Read 4 "*^^ digit times 
Read 5 ^^ digit times 

If not stroked: go to store'instruct¬ 
ion 

If stroked: replace store instruction 
= 228 


,24 

,20 

8 


Constants 


= 2 

Change over to high speed input 


= 0 0/20 
- 0 52/10/ 
= 0 36/10 
= 0 14/20 
= 0 75/20 

= 0 64/10/ 
•» 0 85/03 
= 0 86/05 
- 0 87/05 
= 0 88/05 
= 0 4/05 
=. 0 89/05 

= 0 tl/05 

= 0 2/05 


Put 1/ out of operation 

Change part for 2 / 
Place entrance for 6/ 

digit times 2^^ 

2”^ digit times 2^^ 

3^^ digit times 2^*^ 

4'*’^ digit times 2 *'^ 

5'*^^ digit times z}'^ 

6*^ digit times 2^ 

7*^ digit times 2'^ 

8^^ digit times 2*^ 


Proceed to normal input programme 


The absolute punching programme associated with the rapid 
input programme has been made as quiok as possible with respect 
to the input programme. The procedtu?® is as follows: after a 
programme has been inserted into the machine (36 is not af¬ 
fected) ; the programme asks for an initial address, From there 
the contents of the store are punched out. When the seleotion 
switch I is operated, the programme stops with the extraction 
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Instruction in A. After it has tieen checked visually whether a 
sufficient numher of data have been punched, the process can be 
continued by switching off I. This can be done in two wayss with 
the selection switch II on 0 the process is continued from the 
place where the programme had stoppedf when II is switched on, 
the progranme asks again for a new initial address. This is 
useful to punch out a programme which consists of various non¬ 
sequential parts. When sufficient data have been punched, I is 
not switched off after which the machine is started. The pro¬ 
gramme fills in 36 and writes the input indication for starting 
on the tape. Furthermore blank tape is punched till I is 
switched off again. The machine stops on 0 . 


Pre-punohing 


0 37/10/ 

0.37 

p/00 

Programme 



0 38/10/ 

0.38 

2 63/00 

39 

Vi 

0 

0 


2 0/10/ 

'• 2.0 

0 20/00 

"1 

2 1071 906 


817/41 

2 

0 11/13 

3 

0 2/13 

4 

0 11/13 

5 

0 11/11 

62 —» 6 

0 

0 

0 

7 

0 30/20 

8 

0 4/45 

9 

3 0/44 

37 10 

2 18/10 

11 

3 2/11 

12 

0 11/11 

13 

0 11/11 

14 

0 11/11 

15 

0 11/40 

16 

0 0/50 

17 

0 11/15 

(18 

,2/_ 

19 . 

3 1/36 


Location of the programme 


Parameters 


Stop. Also oonatant 


=»2 1/41 

^ Punch 


constant for punching 
0 / 

0 

0 / 

6 / 


} 


Take in 


initial point dc 


0 / 00 / 6 / 


Form x/10 in R 
Form x/41 In 4 

Place extraction instruction. Also 
place return instruction 


Punch input indication 


Extraction instruction or return instr. 
Test whether numher is negative. Sub¬ 
tract 2^0 (Teat on a) 
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2.20 

2 50/20 

19 —s_2i_ 

_o_ 11/30 _ 

22 

2 52/20 

21 ^ 23 

3 2/11 

24 

0 11/11 

25 

0 11/11 

26 

0 11/11 

27 

0 11/11 

28 

2 18/40 

29 

0 2/44 

30 

2 18/10 

_31 

_0_ _0/29 _ 

32 

2 18/24 

31 —^ 33 

2 18/00 


_o _0/29 

35 

2 60/20 

34 — * 36 

3 3/51 

37 

2 10/20 

18 —*38 

0 36/41 

39 

3 2/11 

40 

0 11/11 

41 

0 11/11 

42 

0 11/11 

43 

0 11/11 

44 

0 0/11 

45 

3 4/41 

49 —^ 46 

3 5/11 

_4I 

_0_ _0/2d _ 

-iL 

0 0/20 

47 49 

2 46/20 

20 —* 50 

3 6/47 

51 

2 0/40 

22 ^ 52 

0 0/50 

53 

0 2/15 

54 

0 0/50 

55 

3 7/15 

56 

0 11/11 

57 

0 11/11 

58 

0 11/11 


If usgafives ptinoh as a number 
If posi-tivej test whether f(x) — 2^ fSO 
(a?e8t on A) '■ ■> 

If positive: go with 16 to punching 
part for numbers 
R has still been preserved 


Punch instruction 


Advance the extraction instruction by 1 


Test on eeleotion switch I 
If Os proceed 

If 1s atop with extraction instr. in A 
Test on selection switch I 
If Os jump to 60 

Punch 0 36/10/ 


^ Punch (36) 

Punch 0 

1 Punch 0/1 0/20/e/ and then blank until 
the selection switch is back on 0 
Stop on O 


Form {(x) - 2^*^j by which the 

sign digit is removed from the number 


Punch 0/ for pos. 

Punch 4/ foi* neg. 

The first symbol is always stroked 
Punch two binary digits behind the point 

So the second symbol also has a stroke 

0/ for pos., 4/ for neg. 

Punch 3 digits of number 
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1 . 
j i; 

2.59 

2 

24/20 

Punch 

li : ^5 

—t^O 
61 

_ 4 _ 

2 

-0/21 _ 
18/24 

of an 
Test 
If Os 

1 M 60 

—* 62 

2 

6/24 

If 1 : 

1 ■■■ 


3 

0/10/ 



" 3.0 

0 

0/31 


1 :• : 

1 ■ 

"1 

0 

1048576/00 

i ^ 

'j 

"2 

0 

0/40 



If 1; take in a new initial point 


"3 0 36/10 
”4 0 538446366/00 
'•5 0 32/00 
»6 0 1072693248/00 

117 0 4/00 

2 0/24/ 


Puhcbing constant for 0/l0/20/e/ 
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Part 2 . ZKBEA 


Introduc <5 ion 

✓' ■ '' 

whe {11 a computer is being constructed it is not possible 
to var^ tbe original projeots very raucb. Still development is 

needed y 

The principles on which PTKRA is based, have given rise to 
the des filing of two fflaohinest machine ZERO, which has already 
been des^^lhed by the author earlier and ZEBRA, which T?ill he 

describe (3- 'tbls part. 


ZER0 was designed as experimental machine for PTERA, and 
operated as such. The idea of using functional digits 
based .pperation was fully applied in it. The machine did not 
have a multiplier nor a divider. The programme required for 
multipli ication was very long, so that the design was not 
suitable for a practical machine. In part 3 the machine ZERO 
will be -tJ-sed further as a starting point of some theoretical 

observ 0.tions. 

The point was whether with a consequent application of the 
al use of the operation digits it would be possible to 
construe -t & practical and yet simple machine (e.g. without 
muitipi er and divider), such with the elimination of some 
flaws iiS inherent in PTERA, i.e.: 

It is I very uneconomical to use a whole revolution for the 
extra ,ction of a number, while a circumference contains 32 

numbe iXS. 

The parallel adding unit requires a great number of valves, 
which t are more components that can go faulty than in a serial 
accum mlator. In PTERA it has proved to be very difficult to 
reduce r © troubles in the arithmetic unit, 

Doubi . e-length addition can only be performed via the 
multi , plication. 

The A accumulator is not used while the instruction is being 

extra LCted. 

It has been tried to make a design in which the principles 
program control of PTERA, the fvinotional use of the operation 
digits and the simplicity have been applied as much as 

possibl 5 , 

The une B uneconomical use of time is mainly due to the way in 
which t she numbers have been distributed over the circumference. 
If the iximbers are not interspersed, the first difficulty can be 
mitigat bed for the greater part. To derive maximum profit from 
the L L store with a relatively long access time, optimum pro— 
cessing ^ (minimum latency coding) is required. Per this purpose 
a number of immediate access registers mu^t be available, 
reducin g of fjje waiting time can be eliminated. ^ 


■ V. d, Poel, A simple electronic computer. Appl, Soi, 

C1952)367. ^ 

L, Freedman, Elimination of waiting time in automatic 
t?a with delay—type stores, Proo. Camb, Phil. Soe, 

>426. 
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file seoond drawback can be avoided easily by having a 
delay-type accumulator with a serial adder. 'Biis fits quite well 
in the system of having the accumulator built in the same 
physical form as the immediate access registers. For the sake 
of simplicity multiplication should also"- be carried out in 
series, which in principle requires about as many word periods 
as there are digits in a number.As the word periods have, how¬ 
ever, become a factor 32 shorter, multiplication need not be 
slower than In PTERA. (The preparation cycle and the inter¬ 
mediate jump may not be counted, because they are slow in PTERA 
but quick in ZEBRA.) 

For a serial adder the complement system is more suitable, 
because the pseudo-complement system requires a second passage 
through the adding mechanism to account for the end-around 
carry. 

The third problem can he surmounted easily hy coupling the 
two accumulators, which are at any rate required to carry out 
a multiplication, in such a way, that a carry originating in the 
tail accumulator is added to the head accumulator. 

The fourth drawback can be partly eliminated by the con¬ 
sistent use of functional digits also on the intermediate jumps. 
If the addresses for the two kinds of stores are also separated, 
even the instruction and the operation cycle oan coincide, if 
one address is used for the source of the new instruction and 
the other address for the operand. 

The ZEBRA is an automatic eleotronic computer, based on the 
following principles! 

1 . The operational part (control and arithmetic unit) is small 
with respect to the store, which has a homogeneous structure. 

2 . The structure of the operational part is moat simple. No 
built-in multiplier or divider. Serial operation. 

3 . The niunber of elements has been reduced to a minimum, in 
order to obtain a maximum reliability. 

As the structure of the machine is so simple the pos¬ 
sibility of making mistakes is small and possible mistakes are 
easily located. With a very small part of the store plus a well 
operating operational part, the machine oan locate its own 
troubles in the remainder of the store. Though no multiplying 
and dividing facilities have been provided, the multiplying 
programme need not he elaborate. Because of the enormous 
flexibility in the coding this multiplying programme o&n be 
very simple. Other facilities as normalizing, automatic modify¬ 
ing of instructions, repeating of instructions etc. oan be 
solved very elegantly. 

The possibility of optimum programming (minimum latency 
coding) yields a high speed of operation. The multiplying speed 
is less high. Special attention has been paid to increasing the 
speed of interpretive programmes for floating point operations 
emd operations with double-length numbers, 

A large class of programmes for ZEBRA is dead, i.e. nothing 
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has to be written on the drum. This is largely because all 
action takes plaoe in the short registers. Also the facility for 
modifying instructions is very helpful in this respect. The 
advantage, of dead programmes is that the tracks on which they 
are present, can be switched off for writing, so that these 
programmes can remain permanently in the store. This applies for 
example to the input programme, test programmes, and standard 
output programmes. 

The structure of an instruction is remarkable for its 
functional digits in the operation. The whole programming is in 
fact a micro-programming. The operations are analysed into 
mucii more elementary actions. This accounts mainly for the great 
flexibility of the code. 


2,2 The structure of the machine 


Numbers inside the machine consist of 33 bits, numbered 
from 0 to 32 . A number p has the value: 3,^ 

p = PoPi P32 = - Po 5 Pj2-J 

in words: for the representation of negative numbers the com¬ 
plement system has been used. 


rr 


I 


2.21 The store 

The store is formed by a magnetic drum with a storage 
capacity of 8192 ?= 215 numbers each of 33 bits. The speed of ro¬ 
tation is 6000 rpmj this is 10 ms per revolution. The number of 
tracks is 256 and the number of words per track is 32 . Consecu¬ 
tive digits of a word are placed consecutively on the drxmi and 
consecutively numbered registers are also placed in a normal as¬ 
cending sequence. The least significant digit of a word is 
coming first in time. A word time is l /32 x 10 ms = 312 yus. 


2.22 The operational part 

The operational part consists of the following registers; 

As Register of 33 bits for the accumulation of the most 

significant part (head). (One extra bit for overflow, Gf. 

2.41 j R-digit.) 

B: Register of 33 bits for the accumulation of the least 

significant part (tall). 

Cs Control register. This register receives the next instruction 
to be executed, 

Ds Auxiliary register for the control. 

A and B are called acosxmulators, 

W. L. V. d. Poel. Dead programmes for a magnetic drum auto- 
raa-feic computer. Appl. Sci. Res,, B^( 1953 ) 190 . 

M. y. Wilkes & J. B. Stringer. Micro-programming and the 
design of the control circuits in an electronic digital com¬ 
puter. Proo, Camb. Phil. Soo., 49 ( 1953 ) 230 « 
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Short reglBtersi Registers of 33 T^its, numbered from 0 to 
31 (to distinguish between 

toum addresses will be written with 3 digits, or will be ^ 32 ) . 
Sy the short registers 4 to 15 have been materialized. All 
short registers are immediately accessible. They can be realised 
b 7 means of delay lines on the drum *) or by magnetostrictlve 

delay lines 


Special short registers; 

0 ; (O) = 0 
1 : ( 1 ) =6 = 2 

2. = A. The A~aoc%imulator has the address 2 . 

3; = B. The B-aoovunulator has the address 3 . 


In these 
registers no 
writing ban 
take place. 


4 ; Of. the action of the A-operations. 

5 to 14 ; normal short registers. 

15 i Cf. the action of the LR and XD-operations. 

16 to 22 ; Not built in the machine. 

23 ; {23) = —1 = the most significant one in the word. 

24 ; (24) “ oonj (a);(B). 24 always contains the logical product 

of (a) and (b) . In 24 nothing can be written. 

25; Set teletype signal equal to a^. (25) = (a) on reading. 

26 to S'!* Input and Output. Cf. 2.81 and 2 . 82 . 


2.3 The structure of the instruotions 


to o 


°0 

“1 

®2 

°3 

°4 

°5 

®6 

°7 

°8 


The digits of an instruction contained in C are called 
. The names and short characteristics are; 



0 

1 

A-dlgit 

Z-digit 

Q-digit 

jump 

short register 
for accumulator 

add 

short register for 
control 

b) ± E-oB 

L-digit 


shift AB left 

R-digit 


shift AB right 

I-digit 

additive 

subtractive 

B-digit 

use A 

use B 

C-digit 

do not clear 

clear 

D-digit 

read 

write on drum 


*) Staff of the Computation Laboratory. Description of a 
magnetic drum calculator. The Annals of the Computation Laborat¬ 
ory of Harvard University, Vol. 25. Harvard Dniv. Press. Cam¬ 
bridge (Mass.) 1952. 

E. M. Bradburd. MagnetostriotivG delay lines. Blectr. Comm. 

28(1951)46. 
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°9 

® 1 Q, 

“11 

®12 

"13 

°14 

° 20"®32 


E-digit 


read 

write in 

short store 

7 -digit 

selection 

test 



V^-digit 



74 ! test 

on 

^32 

72 -digit 

Un: 

test KSn 

72 ! test 

on 

b 

o 

7 ^—digit 



71 ! test 

on 

^0 

W-digit 


wait 

do not wait 

for drum 

Short address. 

Humber 

of digits 

< 3 . 



Drum address. 

ITumber 

of digits 

> 3 . 




The ’A-digit determines the character of the operation.- If 
Cq = 0 the operation is called X, and if = 1 the operation 
is called A. An X-operation has as main element the extraction 
of a new instruction, and the A-operation has as main element 
the execution of an instruction. However, the distinction 
between these kinds ie not sharp. 


The K-digit determines for which unit the short registers 
are used, i.e. for the arithmetic unit or for the control. 
Together with the A-digit the K-digit determines the way of 
coupling betv^een the four partss arithmetic unit, control,short 
registers, and drum store. This will be clear from the following 
diagram! 



Of, the introduction, p. 5 « 

The function of the Q-digit is the addition of ±e to the 
B-aocumulator, irrespective of the store. 

The digits h and R effect the shifting of the contents of 
the double-length accumulator to the left or to the right, 
respectively. 

The I-diglt controls the additive or auhtraotive action of 
an instruction. This only applies to the accumulators, not to 
the control, and then only for the transfer to A or B, 

The B-digit determines whether an operation refers to the A 
or to the B-aocumulator. This only applies to adding, not to 
shifting. 







1 ' 
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The C-di«it determines whether or not the aocumulator 
engaged in the operation must he cleared. 

The digits D and E determine whether reading or writing 
takes place from (to) the drum and the short registers respect¬ 
ively. 

are called the test digits. With 


The digits y, V2, 


a testing ■'operation the operation is either or not executed, 
dependent® on^ the criterion described hy the digits V, ^2, 
Vi! the instruction is not executed, an instruction AO is 

execu’bed insiifiad. 

The digit W is related to the time selection on the drum. 
If ciA 0 , the execution of an operation is delayed till the 
calJtsd storage location on the drum is present. If 0^4 = 1 , 
Ihe Operation is executed immediately the drum being 
waited for. The drum is completely disregarded, 0 is always read 
and nothing can be written on the drum. 

The remainder of the digits forms the addresses. 0,5 to 
cig constitute the short address and C20 to C32 constitute 


serve the track selection and 028 


Con *^o o P'7 

- selection within the selected track. 


the drum address. 

to Oip serve the time - , .. _!ti 

For Ibe sake of shortness the contents of the toum address 
alwavs be denoted jDy (n) and the contents of the selected short 

.11? . 1 .." to .rltton to (»>.(») - ? If fto 
digit is 1 . If (n) is destined for A, this number is denoted 
by (n),. Then (n)^ and (n)|, are 0 . 


the same way by (ra)^, (m)B and (m)o is denoted the 
of (m) as far as they are destined for A, B or C. Both 


In 

contents , . 

other entrances receive a 0. 


2.4 The action of the instructions 
2.41 The functional digits 
The A-digit 

In the control the A-digit has the following actions 
Operation Xs (C) + 28 -v D (n) ^ 

Operation As (*’>)(; ^ ® 

Both operations do not differ in so far as the arithmetic unit 
is concerned. In any case adding or storing takes place 
according tos 

(A) t {(n)^ * (m)J-^A (b) t {(n)^ + (m)3'\-^B 

These standard operations oan be modified by the other operation 
digits. 

Hegister 4 has a special function and is related to the 
A-operations. All instructions are either X-instruotions or 
A-inatruotions. 



i 


i 
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fhe K-digit. 

If the K-digit is absent: the short store is used for the 
arithmetic unit. 

If K is present: the short store is used for the control. 
On a reading operations (m)—»C 

On a writing operation: (d)—» ra 

The Q—digit. 

If the Q-digit is absents normal. 

If Q is present, e Is added to (B) (or is subtracted de¬ 
pendent on l). The £ is introduced in the carry entrance of the 
pre—adder of B as if it were a carry from "b^". The adding of £ 
under control of Q is also taking place on a storing operation. 

The L-digit. 

If L is absents normal. 

If L is present: (a) and (b) are shifted one place to the 
left. If A and B are not cleared the leftmost digit of B shifts 
to the rightmost digit of A, and B is completed on the right- 
hand side with a 0 . The leftmost digit of A is lost. If A or B 
are cleared, 0 is always transported from B to A. All other 
operations are performed in the normal way. 

The R-digit. 

If H is absent: normal. 

If S is presents A and 3 are shifted one place to the 
right. TOien A and B are not cleared, the rightmost digit of A 
shifts to the leftmost digit of B. The rightmost digit of B is 
lost. A is supplemented on the left-hemd side with a digit from 
a place which will be oalled a_^. This place is situated on the 
left side of a^, and completes the A-acoumulator to an adder of 
34 places instead of 33 places. For this extra place the fol¬ 
lowing rules holds 

If A is cleared, a_^ is also cleared. All numbers to he 
added are first added together in what is oalled the pre-adder; 
then the resulting ntuaber is completed with a copy of its sign 
digit, after which the number of 34 digits is added into A with 
the main adder. This digit is serving effectively to store an 
overflow. The only method to recover this digit is to shift it 
to the ri^t by an R-operation. The shifting to the right pre¬ 
vails over shifting to the left; thus a combination of R and L 
shifts to the right only. 

For the sake of doing multiplications the following 
facility has been added to LRs If LR is present, add b„.(l 5 ) 
to A instead of 
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The I-digit. 

If the I-digit is ahaents normal. 

If the I-digit is present: take the complement of the 
numbers of drum and short register, in so far as they are des¬ 
tined for the arithmetio unit. The contents of 15 on an XD and 
an LR-operation and the e on a Q-operstion are also complemented 
when I is present. The I-digit does not refer to niusbers to be 
stored, or to the control. 

The B-digit. 

If the B-digit is absents the operation refers to A. 

If the B-digit is present: the operation refers to 3 . 

The addition normally takes place in A just as the storing 
normally takes place from A, However, if the B-digit is present, 
the addition takes place in B and the storing also takes place 
from B. The B-digit has no influence on the addition of ( 15 ) 

A on an LR-operation. This addition always relates to A. The 
addition or suhtractlon of e on a Q-digit also always takes 
place in B. The B-digit has no relation to the control. 

The C-digit. 

If the C-digit is absent: do not clear A and B. 

If the C-digit is present: clear the accumulator as pres¬ 
cribed by the B-digit, before an addition or a shift takes 
place. The C-digit does not relate to the control. 

The D-digit, 

If the D-digit is absent, and if the execution is waiting 
for the drum: read the nvwiber from the selected drum storage 
location and perfosnn on it an operation according to the other 
digits. 

If the D-digit is present, and the execution is waiting for 
the drum: write in the selected drum storage location the number 
from A or B according to the following rules: 

With an operation without Bj Og = 0 : (n) destined for A, 

Cg = 1 : Transfer (a) to n. 

With a B-operation: Og = 0 ; (n) destined for B. 

Og = 1 ; Transfer (B) to n. 

On the combination of X and D an extra addition takes 
place: Add (15) instead of (m), or (m)_ to A or B according 
to the B-digit. " 

The 1 -digit. 

If the 35 -digit is absent: read the relevant short register 
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and use i-t for A, B or C according to the K and B-digit in the 
operations. 


if the E-digit is presents read the numher as determined by 
K and B in the selected register. 


If K and B are "both absents 
If K is absent, B is present: 
If K is presents 


°9 

°9 

°9 

°9 

°9 

®9 


0 : 
1 s 
0 : 
1 : 
0 : 
1 : 


(m) destined for A. 

(A) —» m 

(m) destined for B. 

(B) -> m 

(m) destined for C, 
(D)—» m 


2.42 The tost digits 

If the V—digit is not present, the digits V,, V2 &nd 
together determine a number, having the value 0 to 7. These are 
indicated by UO to U 7 . If the instruction contains Uk, this 
operation is executed if the selection switch k has been thrown. 
If not,the operation AO is ereouted. The selection switches will 
he denoted by KSO to KS7. KSO is always thrown. 'An instruction 
with o.Q, o.2> 0^2 = 0 will be executed in the normal way, 

KS 7 is^ materialized as a key having a normally closed contact. 
This key serves as a start key. 

If the V-digit is present, a V is added to the instruction. 

1 3 “ denoted by V : Of. 2,43 

= 1001 is denoted by VI1 Execute the instruotion 

if a a 1j if not 

execute A. 

= 1010 is denoted by V 2 : Execute the instruotion 
” if bo = 15 if not 

execute A. 

= 1100 is denoted by T 4 j Execute the .instruction 
" if b32 = 1; if not 

execute A. 

With the aid of these functional digits a test can be performed. 


2.43 Double-length facilities 

To be able to perform double-length arithmetic very easily 
a device to talze the carry-over from B to A is provided. As 
carry-over is only produced on the last impulse time in a word, 
it Is not possible to add it to A in the same cycle. This is 
always done in a later cycle (not necessarily the next). 


The normal rule for double-length arithmetic is as follows: 
On every’ B or Cl-operation the carry-over is stored in an 
medlate storage of one digit. This carry is added to A on the 
first instruo-tion having a TO, which can be written simply a . 
The B-instruo-tlon and the related V-instruotion nnist have an 



^ I 
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equal I-digit. The intennediate store retains the carry which 
has been put into it on the last B or Q-operation. The carry 
from the intermediate store is introduced on the carry entrance 
of the pre-adder of A as if it were a carry from On a 

left shifting instruction with V it is introduced one digit time 
later as if it were a carry from a^^* Tliis implies that an in¬ 
struction of the form A 200 L 5 V can give wrong results, because 
the addition of ( 200 ) and (5) in the pre—adder can give rise 
already to a carry from ®'32 that no other carry can he 

added at the same time. 

For a better understanding a short account will he given of 
the precise action of the intermediate store. A suhtraotion in B 
is performed hy adding the inverse of the number together with 
introducing an extra complementary one on the carry entrance of 
the main adder of B as if it were a carry from When a 

number is added, the resulting carry is just the opposite of 
what it would be, when the same number would be subtracted. For 
example subtracting 0 gives a carry 1 , In general this can be 
formulated as followss The borrow produced on a subtraction is 
the opposite of the carry produced hy adding the complement. 
However, on the next V—instruction the fact that a borrow has 
been stored in the intermediate store in opposite form must he 
taken into consideration by reversing its significance as a I- 
operation. The negative value of a borrow is automatically 
accounted for by the introduction into the pre-adder. The result 
of this pre-addition (now including the borrow) is subtracted 
from A on a subtraction. 

These seemingly awkward rules are necessary to be able to 
round-off on multiplication with a special trick, and to use the 
" V as a sort of "Q-dlgit" for the A-aooumulator. 

Examples) Hound-off on multiplication 

N...IB 23 Last inatr. of mult, contains I. B 23 

subtracts ■§• from tail giving carry-over 
when tail > 

N,..V Eound-off is added to head on next 

operation. B-instr, and corresponding 
V-inatr. do not have the same I-digit! 

The use of V as "Q-digit"* 

lI..,liBI Subtract 0 from B thus making carry =■ 1 

f 

I 

t 

I 

N...V Add extra 1 to head from intermediate 

carry store etc. 


2.44 The order of preference 

The functional digits of the operation are written in a 
certain order. This order is: iXQLRIBCDBVTT^VgV^. By reading it 
from the right to the left the order of preference of the 
functional digits is given. One can imagine the action to bo 
thus that all functions take place subsequently. First from the 
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tesl: dlgi-fc i-fc is tested whether the operation is taking place 
or not. Then if storing has to take place first storing is ef¬ 
fected. Then if clearing has to take place the clearing is per¬ 
formed. The relevant register is Indicated hy the B-digit, The 
position of the inversion digit is of no importance. The order 
of LE indicates that R has preference over L, When R and L are 
used together, only a shift to the right is effective. As last 
action the additions with Q and A tsike place. The position of 
the K—digit is unimportant. 


.45 The notation of the instructions 

All instructions hegln with an A or an X. As an X jumping 
to the inunediately following register is very frequent, an ah- 
hreviation will he introduoedt (p) = Xp+1 is to he denoted by N. 
Then other functional digits still can he added. 

In general an instruction consists of an opening symbol A, 
X or H, after which one or more addresses follow together with 
functional digits, When a drum address (having 3 digits or being 
^32) la written first, the wait digit is kept 0 hy the input 
programme (Cf. 2.83)? when the short address comes first, the 
wait digit W is automatically set to 1. A short address 0 may be 
omitted completely. Two addresses are separated by functional 
characters or hy a dot. E.g, X123.4 or A35^BC5. However, when a 
short address oomes first and when a drum address is following, 
W = 1 and the drum address is no more effective as an address. 
With respect to the application of counting, the address when 
written as g is put in as 8192 - 2g. XK6R31 has W = 1, short 
address = 6, drum address = 813 O, 


,5 Some examples 


,51 A simple programme 


Be asked to 

add ( 133 ) + (135) - (4)~*6 and 



(B) - £ 

100 

AC 133 

(133)->A 

101 


133 can he reached just in time 

102 

A135 

(135) + (A)-*A 

103 



104 

NCUA 

(a) - ( 4 )—^A and (b) - £ —* B 

105 

HB 6 

(A )—6 

106 ^ 

H 

Reutralize special jump 


When these instructions are given the following is hap¬ 
pening in the registers* 


A 

B 

C 

D 


a 

h 

X100 ^ 
A0133 

Z XI02 

ftiring 
ions a 


A-instruot- 

oontinuous 
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{ . 


^ I 


Ji 5^ 
■ ^ ^ 
i ^ 


1 ’ 


^ ' 
, i 


I ' ‘ 

lli 


(133) 

(133)^(135) 

(l33)+(l35)-(4) 


b-£ 


XI02 

A135 

XI04 
X105QI4. 
X106E6 , 
XI07 ^ 

etc. 


D 


,X104 

‘xi 06 

'xi07QI4 

“X108E6 


transport of tlie 
intermediate X- 

instr, is taking 
place between G and 

D. 

Here only transport 
from C D takes 
place, (a) —» 6 


2,52 The use of the return instruction 

One of the aids used most in programming is the calling 
in of a sub-programme. VSTith this facility all complicated 
operations suoh as multiplication, division, square-rooting, 
calculation of elementary functions etc., can be reduced to one 
instruction. 

The calling-in of a sub-programme (for instance on 200) is 
effected with X200KB4: jump to 200 and place return instruction 
in 4. This return Instruction may be placed in every other short 
register according to the requirements. The lay-out of the main 
programme and the sub-programme is as follov^S! 




101 

102 


X200KS4 


Jump to 200 and place return instruct¬ 
ion- in 4. 


Programme returns here 


Suh—programme: 


200 

! 

1 

N... 

1 

200+k 

XK4 


Neutralize KE4 

Jump to return instnaction 


The actions in the registers are as follows: 
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2.53 


Often a aub-progxamme which is completely contained in the 
short regis-tera Is called in (sometimes with one instruction 
only). This ia done as followss 


Place return instruction in 7 

Jump to 6 (if necessary v/ith other 
functional digits). 

Programme returns here. 

6 Insti-uction 

(7 Return Inatruotio n 


■The property of returning two instructions later on is 
very useful here. 


100 

HICEI 7 

101 

XK 6 

102 

etc. 


•Phis latter property is less deairahle for normal suh-pro- 
grammes. Hence it is hetter to adopt the convention that as a 
rule all suh—programmes will return on the next instruction 
(p l). The BUh-programme then runs as follows! 


200 

1 

t 

1 

K. . 

1 

1 

2004.k 

lfK4 

.201 ♦k 

-1 


Neutralize 

Take in return instruction -s- (-t) 
into 0 . 


Stopping and, starting 

A stop instruction as suoh is unknown in the ZEBHA code. It 
may he replaced by using the so-called loop-stops (lOO) = XIOO. 
When the machine comes to 100 the control continuously takes the 
next instniotion from 100, It is a drawback that the programme 
Cannot leave this point of its own accord. 


For the following method of stopping the selection switch 
7 is used. 


100 XJ^OOKjE 4U7_ Conditional loop-stop 

101 

102 Xp __ 


The selection switch 7 Has been materialized as a key 
having a normally closed contact} which is opened when being 
pressed. The following takes place in the registers! 


C 

B 

4 


XIOO 

•V 

X100KE4U7^ 

X100KE4U7^ 

X100KB4H7^ 

*X102 

X 102 KK 4 U 7 ^ 

rX 102 Ba 4 H 7 ^ 

'‘xloa 

rX102KE4H7 

Now e.g. KS7 is pressed 
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c 

D 

4 


X102KE4U7 

X102K14N7^ 

Xp 

(p) 

etc. 

^X102KB4U7 
X102KE4N7 
*X104EE4U7 
Xp 2 

^X102KB4U7 

X100KE4TJ7 = A = AO !! 

Also X102EE4IT7 = A until 

KS7 is released. 


When KS7 la heing pressed nothing happens, but when the 
key is released, the programme resumes its normal action, fhis 
prooedure has the advantage that the machine, after having been 
started, can immediately stop again. When ES? is kept depressed, 
the machine may skip a atop instruction of the before-mentioned 
type. 

In order to make the machine start at a predetermined 
point, another key has been provided which clears C. Now XOOO is 
executed (on purpose the instruction which completely consists 
of zeros has been chosen here). Normally at 000 a stop instruct¬ 
ion IOOOKE4tJ7 Jnay he found. 


2.54 The use of the teat instructions 

A test can occur with two types of operationsi with X- 
operations and with A-operations. 


With a testing A-operation adding or storing takes place 
dependant on the tested criterion. Frequently in the course of a 
programme bifurcations occur. In that case the test is attached 
to an X-operation, which either jumps or continues on the in¬ 
struction 2 registers further on. 


100 X200V1 Jump to 200 if (a)<;0 

101 

102 etc. Otherwise go to 102 

It is very important that on 200 first the special jump 
X200V1 is neutralized by another jump, as otherwise the next 
instruction would be taken in by X202V'1, etc. Testing would then 
take place continuously on the intermediate jumps.. When the pro¬ 
gramme is beginning on 200 with N.. the former jump is auto¬ 

matically neutralized. 


A few special applications of testing instructions ares 
100 j AIC2T1 Form modulus of (a) 

and 

100 I AIBC3V2 Form modulus of (B) 
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2=6 PoBsl'bili'tlea of the code 


2.61 The geipetitlon of an ingtruotion 


In ZEBRA ttier© is a poeeiBili-ty to repeat an instruction 
whioh is located in a sliort register, a number of times (maximum 
4096 times). In general tbis is performed in the following wayt 
(The examples given below all begin at 100. This is, however, 
only arbitrary.) 


100 

NKS? 

101 

X6K« . . p 

102 

etc. 


Place return Instruction in 7 
Jump to 6 and repeat p times 


6 

il 


instruction to bo repeated 
return instruction 


Here p is the number of times that the instruction must be 
repeated. The instruction on 100 places the return instruction 
on 7, and then continues on 101. Here is to be founds jump to 6, 
while the drum address is 8192 - 2p which, as an address, has 
no effect. If necessary, other fiuiotional digits may be 
added. The drum address in the X-instruotion is augmented by 2 
each time when it is transported from C to Dj hence after p 
times the drum address is equal to 8192. But this is exactly one 
unit of the short address, which consequently directs the ma¬ 
chine to the next short address. Here the return instruction has 
been placed, so that the repetition of the instruction is ter¬ 
minated. It is not necessary to use 6 and 7 fo*" the repetition} 
3 and 4 may also be used. The repetition Jiunp need not be in 101 
either} it may be placed in any arbitrary place. It is also 
possible to repeat the calling in of a sub-progreunme, The in¬ 
struction to be repeated may read as follows: XnKBm. In 
principle aiiy number of instructions from the drum can be re¬ 
peated with this trick. 


2.62 The pre-instruction 

It often happens that a constant must be placed in a short 


register 
follows 1 

while 

effecting an H-operation, This can bo done as 

100 



Store in 5 

101 

AC102 


( 102 )—A. I103E5 goes to D 1 

'»102 

oonstsnt 


103 

N... 


This instruction is taken in with 

104 

etc. 


XIO 3 E 5 , which effects the storing in 5 . 


In this example the storing Is attached to the X—operation. 
As this X-instruotion is always circulating between C and D, 
the storing is also effected after taking in the constant. 


In. general much attention must be paid to the use of an 
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A-instruotion after a special X— instruction. 

In all examples the programme is always assiamed to begin 
with a normal j-ump. This can always be done by an N on the last 
instruction. 


2.63 Multiplication 

The multiplication of two nxanbers with sign is done ac¬ 
cording to a system devised hy VON NEOMANN. The multiplicand is 
put into short register I 5 . The multiplier is put into B, and A 
is cleared. Dependent upon the extreme right-hand digit of B, 
the contents of 15 are either or not added into A. Then a shift 
to the right takes place. B thereby loses a digit on the right- 
hand aide, hut receives a digit of the tail of the product on 
the left-hand side. (This digit is not altered any more In 
subsequent action.) In B the multiplier disappears gradually, 
while the tail is shifting into B. The head remains in A. 


With the LR-faoility the nucleus of the multiplication 
runs as follows: 


100 

NKLECE5 

101 

X4K15LR 

102 

NLRI 


Place return instruction in 5 

Hepeat ( 4 ) 15 times (X4K1,E is done 16 

times) 

Treat last digit negatively 
4 ALE 

15 Multiplicand 


According to the complement representation for numbers the last 
digit of the multiplier must be treated negatively. For example; 

a X (- |) = a X 1.011 = a X (1 .000 + 0.011) = a x (- 1 * ^ ) 


The execution time is 11 ms. ALE has to he placed in 4 in 
advance hut this can he done once for all when many multiplicat¬ 
ions must be done (e.g. in power series etc.). 


A simpler way for imiltiplioation is the use of a suh- 
programrae. 

An example of a general sub-programme for multiplication 
^ill 1)6 given here, Vdien called in with XIOOKB 4 Q it determines 
(a).(B) in double length, head in A, tail in B. When called in 
with X101KB4Q it determines (a).(B) rounded off in A. B contains 
tail + -J-. Suppose that at the beginning: (a) = a, (b) « b 


100 

101 

100->102 
"103 


X102E5 

NB5V 

AIO 3 OBI 5 QI 

-ALE 


Pre-instr. (B) = b > e . Plant carry 0 
No carry 

a->15* Plant carry =■ 1. Hestore (b) = b 
ALR~>5 with pre-instruoition. T active 
but harmless 
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Place return instruction. Clear A 
Bepetition for multiplication. 

if present, adds round-off on 
penultimate cycle. 

Last cycle negatively. Return to main 
programme. 

Constant for decreasing return Instr. 
"by e . 


Wien a multiplication must be done with a constant factor, 
it can he done faster than the general multiplication programme, 
when the constant factor has less than 33 digits. Suppose that 
(5) must he multiplied hy 0.1011. A and B are cleared at the 
heginnlng. 


100 

B5 

Form ( 5 ) X 1.0 

101 

BR5 

Form ( 5 ) X 1.1 

102 

BH 

Form ( 5 ) X 0.11 

103 

BR5 

Form ( 5 ) X 1,011 

104 

BR 

Form ( 5 ) X 0.1011 


With this example the method has heen elucidated suf¬ 
ficiently. Head and tail of the product are available. The time 
of operation can he much less than 10 ma. 

The same method can he applied for multiplying from left 
to right, e.g. (5) ^ 101101 .£ 1 

100 NBC5 Form ( 5 ) x U 

101 BL Form ( 5 ) x lOe 

102 BIBS Form ( 5 ) x 101 e 

103 BtB5T Form ( 5 ) x 1011e 

104 BLBV Form ( 5 ) x 10110c 

105 BI 1 B 5 Y Form (5) X 101101 £ 

106 B.,.V T for last carry-over 


2,64 The division 

Division is the inverse operation of the multiplication. 
Hence it must he possible to divide a double-length dividend hy 
a single-length divisor to obtain a single-length quotient and a 
single—length remainder. The system that has heen used, is the 
restoring division. Only the case of division of non-negative 
numbers is of importance, According to VOB BEDMABB the double- 
length dividend will he put into A and B (head in A, tail 
without sign of its own). The divisor will he put into I 5 . After 
the suhtradtion of the divisor in A it oan he tested from the 
sign whether the subtraction was possible or not. The digit of 
the quotient may then he plaoed in the last (non-oooupied) place 
of Bj if necessary the divisor is again added if the subtraction 
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was not possible. Ultimately A and B together are shifted one 
place to the left. From B a fresh digit is shifted to A, while 
in B a place is available to take the next digit of the quo¬ 
tient. At the end of the operation the remainder is in A and the 
quotient in B. 

In order to programme the afore-mentioned process it will 
be split up into two parts: 

a. Shifting and subtraction of the divisor. 

b. If necessary, noting dovm the digit of the quotient and the 
addition of the divisor. 

The operation a takes place in any case, the operation 
b, however, depends on the sign of (a) after the subtraction. 
If (a) becomes negative, the subtraction must be annihilated, 
whilst no digit of the quotient is added. If (a) remains 
positive, the suhtraction should not be annihilated, whilst a 
1 should he added to the quotient. This difficulty can be 
avoided by adding the negative of the divisor and at the same 
time adding a 1 during period a. During period b both the 
suhtraction and the addition of a 1 in the quotient are either 
or not annihilated. 

As the testing is always performed on the signs, the 
dividend and divisor should be made positive beforehand and the 
sign of the quotient should be taken care of afterv/ards. A 
slight advantage is that, as the quotient is always positive, 
the first subtraction has to take place in no case. 

The nucleus of the division is performed as follows: 

(a) = head of the dividend with sign (= O) 

(b) = tail of the dividend without sign, directly following the 

head, b^g ” ® 

( 15 ) =1 - divisor 

Place return instruction in 7 

Shift, subtract divisor and add a 1 to 
the quotient. Repeat instruction on 6 
31 times. 

The last operation of the repetition is 
shifting. Hence the 32nd restoration 
must still be performed. 


( 

1 


When fractions are divided a rounded off quotient is mostly 
desired. This rounding cannot he performed by adding to the 
quotient, as the quotient is only of single length. Henoe the 
rounding is effected by augmenting the tail of the dividend by 
X (divisor). For this purpose it is, however, not necessary 
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to form half of the divisor. As the tail has no separate sign 
digit, the sign digit of the divisor effects the right spacing 
between the tail and the head of the dividend. 

l?he general division programme for (A)/(b), ro^lnded off to 
A and B is nmning as follows: 


100 NIB03 

101 X103IG2V2 


Set borrow = 1 . KIBC3 can act two times 
Form -(bj and complement a accordingly 


101-^103 NBEI 5 IV 

104 NE 6 

105 A106CE7R 
"106 AQII 5 VI 

107 AIO 8 CE 5 LQ 
"108 XI 14115 

109 HC7 

110 X112QI15V1 


110- *112 X5E32LI)Q 

113 

6 -*114 BE ^23 
115 NC3 


Store -|b| —» 1 5 
Pre-instruotion 


a - £ —» A 


a - a —* 7 « R on 105 and LQ on 107 are 
setting b ^2 = 1 

AQII 5 VI -*5 

X1 1411 5—*6 as a return instruction 

a — a —> A. -£ serves as head for —J-jbli 
in tail 

First cycle of division. In fact: 
a + b- -3 f-bC ^ 1 , 

-ig-i- » 1 4. <1 _ 


Repetition for division. Boes one cycle 
to much. XI 1411 5 and R on II 4 corrects 
for this. 

Form (1 + q - ^C) +(l*£)=q + 
rounded quotient. ( 23 ) = -(23) I! 

Place quotient in B too 
Return to main programme 


"117 -1 


The time for the actual division is 22 ms. The complete 
programme has an average operation time of 36 ms. 


2.65 Shlftinji 


When a number has to be shifted to the right this can be 
done moat quickly with a number of HR-instructions. 


When shifting over a large number of places is necessary, 
it can be effected better in the following way: 

100 HKB7 Place return instruction 

101 Xg 6 Rp Repeat the shift instruction p times, 

102 H or NR 

6 AR 

( 7 return instruction 

Itaring the repetition shifting is effected over 2 p ♦ 1 
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places. VJhen the required ntunher of places is even, an TO can he 
added. The time is 10 ms. ' 

In the afore mentioned examples A and B always shift 
together. When only A has to be shifted,this can be done by- 
means of NHB^3 or ARBC3. B then receives no carry-over digits ; 

from A. In the same way B alone can be shifted by HRC2 or by 
AIIC2. B is now supplemented with zeros. 

The shifting over a number of places, which number is h 

itself a result of a previous calculation, is effected as ’! 

followat ]’ 

2 niunber to be shifted 

3 - (number of times) j 

4 return instruction ! 

5 AQHBC3 

100 KKE4 Place re-fcurn instruction in 4 ii 

101 XK5V2 Repeat the instruction in 5 and test Vi 

4-*102 K ! 

101-*103 etc. Programme comes back here directly when 

(3) = 0 -4 


As the action has certain peculiarities a diagram of the 
action in A, B. 0 and D is given: 



When B becomes positive, XKSVR is no longer executed, but 
instead A {«= AO) is executed. Then XI02 comes into C and the 
programme retvims. This will be called a testing repetition. For 
such a testing repetition the retttrn instruction must be placed 
in 4. 

The methods available for shifting to the loft are 
analogous to those for shifting to the right. Only IB must be 
dealt with carefully. 
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The same method used with R, for shifting only one of 
the aooxamulators, can be used with L. However, it is better 
and easier to use F2 or HB3, viz. add A (B respectively) to 
itself. 


2.66 Hormallzatloa 

Normalization is the shifting of a number to the left until 
it lies between ^ and 1 , together with the counting of the 
number of places shifted. This operation is important with 
regard to floating point arithmetic. 


Suppose that the negative number a is in A. 


100 

101 

NKB4BC 

NK 5 V 1 

102 

etc. 


Place return instruction in 4 and O—»B 
Repeat AQ2 (shift A, count in B) until 
the test tells that the first zero in 
A has come in a 

o 


4 return instruction 

5 AQ2 


The time is 10 ms or 20 ms. The seuae programme can also 
serve to search the leftmost 1 in a number. Instead of a normal 
count a shift count is then held in B by beginning with e in B 
and making a double-length shift by ( 5 ) AL 


2.67 Automatioally variable instruotions 


With ZEBRA it is possible to operate with instructions 
which, although they are fixed in the store, yet are modified in 
the address with a variable count before they are executed. 
Suppose that the number must be taken in from register 3 OO + k. 

100 NK 6 Take in AC300 + kK7 —>C 

101 AC 3 OOK 7 Execute the operation and form 

102 XIO 3 in C 

103 etc, 

6 k 

7 - X000K6 

The action diagram iss 









It often happens that a niimher must be looked up in a small 
table This is e.g. the case with recoding. Suppose that the 
dibits 0-9 roust be recoded. Be the digit k, then the recoded 
digit is denoted by f (k). With the application of the afore 
mentioned method for looking up, a complete revolution would be 
needed. However, by doing it in the following way it can be 
effected with a minimum of access-time. Suppose (A) = k 


100 

I!k2 

Take in AC102+kE6- 

-^C 

X103K2—D 

101 

A0102K6 

Take in f(k) 



102 

f(o) 

X 103 K 2 - xoook:2 * 

X009 « 

X112 —^ G 

103 

f(l) 




104 

f(2) 

(6) = - 

X000K2 

■». X009 

105 

f(3) 




106 

107 

f(4) 

f(5) 

Function table 



108 

f(6) 




109 

f(7) 




110 

f(8) 




111 

f(9) 




112 

etc. 

Programme resumes 

its action here. 


The time for looking up is always equal to the length of 
the list. In some oases this process can be speeded up consider¬ 
ably by placing 32k in A. With this trick the table ia spread 
out horizontally on 102 + 32k, All f(k) can be reached in the 
shortest possible time. This is called a horizontal list or 
ladder. 

It often happens that a jump to a variable place must be 


executed. 

This can be 

effected as follows: 



100 

NK2 

The jump instruction which 

is taken in, 


neutralizes the 

special 

jump NX2, so 



that no special 
needed 

constant 

in 6 is 

101 

N 

Becomes XI02 + k 



102 

Xa 




103 

Xb 




104 

etc. 





This ladder of jumps can also be spread out horizontally. 


The execution of variable instructions which are dependent 
upon two counts can be effected with the following programmet 
Suppose that we want to look up a number in 300 ♦ k 1 
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100 

NO 4 

101 

115 

102 

RK2 

103 

AC 3 OOK 6 

104 


105 

etc. 


Form k + 1 in A 

Execute variable instruction 

4 k 

5 1 

6 - XOOOK2 


The only time which plays a r61e in these variable in¬ 
structions is the access time for an arbitrary number. All other 
instructions are optimum. 


2.68 Block transport 

Data can in a simple manner be (quickly transported from 
the dnam to the short store and vice versa. The locations on the 
drum must be placed on k, k + 2, k + 4, etc. V.'ith a view to 
executing every second instruction this must be called the 
"normal” placing. 


A programme which transports 5 numbers from m, m + 2, 
m + 4 > ™ + 6 , and m 8 to 6 , 7 » 8 » 9 > and 10 runs as followsj 

100 NC5 (5)— 

101 ADC102 

"102 X002.1 

103 ABIO 4 CSI 5 X 002 . 1—*15 

"IO 4 AmCES AmCE5—>B 

105 IJKE 4 Place return instruction 

106 X3K6BD Repeat ( 3 ) 6 times and advance it 

. . every time 

4 —» 107 etc. 

As this programme uses the XD-faoility, an action diagram will 
be given. 
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(5) AmCES 


X3K6BD 


Am-»-20B6 AmCE5 ^X3K5BD 

(m) ^ X3K5BD 

Ain+4CE7 '*Ara.fr2CE6 ^X3K4BD 

(m4.2) ^ X3K4BD 

AnM- 6 CE 8 '“Ajn+4CE7 "*'X3X3BD 

(««.4) ^ X3K3BI) 

Am+80E9 '*'Ain*. 6 CE 8 X3E2BI) 

(m- 8 - 6 ) ^ X3K2BD ^ 

Aib* 10CE10 '‘‘Am+eCES ^X3E1BS 

(mt-B) X3E1BD C 

Am+12CB11 Ain«-10CE10 X4KBD 
(la+IO) • X 4 EBI) ^ 

XIO 7 C 5 


XIO705—*4 


(5)-»5 


(m)— 


(in+2) 7 


(m+A) —*8 


(m*-6) —«■ 9 


(m+8) —»• 10 


Onoe m has been reached, all follovin^ instruotlons are just In 
the right places. 


A second way of doing block transport is by stretched pro¬ 
gramme. A fine example is the following sub-programme of one 
traokful of instructions (including working registers) to 
transport the contents of all the short storage locations to 
the drum and back with the same set of instructions! 


It is called in with* HC4 

X100EB4BC 

to transport from short store to drum. It Is called in with: 

XIOOICBI5BCQ 

to transport back from drum to short store. 


100 NE3 
101_ _ApC101T4 
"102 X000B2 
103 ADI0405 

(104 

105 ADI0606 
(106 

107 ADI0807 
(108 

109 ADI1008 


33-s-DS 

(B) =0 (A) - (4) 

Test fails 
(b) - still 0 

(4) ^104 

(5) ->106 
(6) ->108 
(7)-*110 


DS—>33 
(B) - 1 

Acts as AIBCIO2I 

(B) » -X000E2 -= O 
AD1O4C5-X000E2 - 

A104CB3 

(104) ~* A 

A106CB4--*C 

(104)-> 4 

(l06)->5 
(108)— p6 




(skip this page, next page is a better scan of this page) 


D 


1 

ABI1209 

2 


3 

ADI14010 

4 


5 

, AD116011 

5 


7 

AD118C12 

S 


9 

AD120013 

o 


-1 

ADI 22014 

2 


3 

ADI 24015 

4 


5 

ADI 26016 

e 


7 

1IBCB17V2 

8 , 

X130E15 

9 

NB4 

O 

KK3 


-1 
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( 8 )—> 112 

(9) -»114 

( 10 ) ^ 116 
( 11)—*118 
( 12 ) --»120 
( 13)^122 

(14) -*124 

( 15 ) -*126 
Teat fails 


(llO)-^7 
( 112 ) —* 8 
(114)—*9 
( 116 ) — 10 
( 118 ) —11 
( 120 ) — 12 
( 122 ) —.^13 

(124) —14 

(126) —A 
Becomes* 

NBC15V2! (15)—»B 

(126)—15 


Return inatr.-*B j 
Return to main programme 


Lis programme can Be used to extend the usefulness of the 
-fcoa^e. The drum acts as a backing store. V^hen called in 
32 k, the operation time is only 10 ras. 


of the contents of oonseoutiva registers 


tsjb. the trick mentioned in 2.68 of placing an instruction 
Ixe contents of a large number of consecutive registers 
a.<a.<3.ed very quickly. For example: add all registers from 
300 : 


O 

ABC101 

■t 

AQ200 

ta 

NKE 4 C 


ZK3Q51 

*4 

ABCIO 5 

►5 

AQ201 

>6 

KKB4 


XK3Q50 


1 Place AQ200 in B 

Place return instruction 

Execute AQ200-*-2k 51 times. k=0(2)l00 

The same for the, registers having odd 
numbers 
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(110 


111 

AD11209 

(112 


113 

AD114010 

(114 


115 

AD116011 

(116 


117 

AD118012 

(118 


119 

AD120C13 

(120 


121 

AD122C14 

(122 


123 

ADI 24015 

(124 


125 

AD126C16 

(126 


1_2I 

NBCE17V2 

128 

X130E1.5 

127 129 

NB4 

128 130 

KK3 

"131 

-1 


( 8 )—> 112 

(9) -*114 

(10) -» 116 

(11) —* 118 

(12) —‘120 

( 13)-*122 

(14) —>124 

( 15 ) ->126 

Test fails 

Return in8tr.->B 
Return to main p: 


(110)-^7 
(112)—»8 
(114)_9 
( 116)—>10 
( 118)—11 
(120)—>12 
( 122)—^13 
(124)—14 

(126)—A 

Beoomess 

NBC15V2! (15)—B 
(126) —15 


This programme can he used to extend the usefulness of the 
short store. The drum acts as a hacking store. Vdien called in 
from 99 + 32 k, the operation time is only 10 raa. 


2.69 The adding of the contents of oonseoutive registers 


With the triok mentioned in 2.68 of placing an instruction 
in B, the contents of a large number of consecutive registers 
can he added very quickly. For example: add all registers from 
200 to 300 ; 


100 

ABC101 

"101 

AQ200 

102 

irKE4C 

.1Q3... 

XE3Q51 

4 —104 

ABC105 

105 

AQ201 

106 

1IKB4 

107 

XK3Q50 


1 Place AQ200 in B 

Place return instruction 

Execute AQ200+2k 51 times. k=0(2)l00 

The same for the. registers having odd 
numhers 
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f, 


With "tlie ©xoapliion of "fclio acoeos "binie for Islie first 
register, this programne is completely without waiting times. 
With this programme a oheok can he very quickly made on a pro¬ 
gramme which is put in hy the input programme hy summing up all 
the registers put in. It is possihle to add to every programma 
a check numher In such a way, that the sum is exactly 0. This 
gives a very quick and reliable check on the input. 


2.7 The duality between A and X-operations 

It has been shown that programmes only consisting of adding 
jumps are very practical. It is, however, also possible to make 
programmes only consisting of jumping additions. 


In the first place it is possible to have two A-instruot- 
ions in succession. An example will he shown of the manner in 
which a number pair may be taken in from m and m + 1, without 
waiting time for the second component. (B) = m 


100 

101 

'*102 

103 

104 

105 
106 


1IE5 Pre-instruction 

A102C3 ABCm+IKI - X107K3-^A 

ABC001K1-X107K3 Store this in 5 

inCE4 store return instruction XIO 5 E 5 in 4 

IIIC3 Take ACmK5 into C 

ACOOOK 5 Next, ABCm-i-IEI is coming to C 

eto. 


The action diagram is* 


B 


ABCm-9-1K1- 

XIO 7 K 3 




(m+l) 


XI00 

X101E5 

A102C3 

XI03E5 

XIO 4 EB 4 

XIO 5 K 3 

ACmK5 

ABCm+1K1 

X106B5 

eto. 


,X 103 E 5 

.X 105 E 5 

'xi07K3 

.XIO 5 E 5 


Here the interruption of the alternation 
A-instruotion plays an aotive r6le. 


ABCm+1E1-X107K3 
XI 05 x 5 -*. 4 
(4)—D 

K1 adds 1 to 0 

X-instruotion - 


The use of a repeated A—instruction without intermediate 
jumps will be demonstrated in the next prograimne, whioh is in¬ 
tended to clear the store from 32 onward. 



> 


i 
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32 

33 
"34 

35 

"36 

37 


HCS4 Clear 4 and A on second action 

iJC34 

ACI)33K3Q - X39CE4 
P36CE5 (34)—*5 

ACD34K3<4 (36) —» B 

ACI532K5 Clear 32 and start programme 


The action is« 


(34) 

ACI)34K3Q 


ACD35K3Q . 
ACD36K3ft . 
ACI>37K:3Q , 

I 

I 

t 

AC1)o6oK4Q. 


X33CE4 

ABC34 
X35CE4 
AB36CE5 
X37CE4 
ACB32K5 
ACD33E3Q 
’"ACD34K3Q 
‘‘ACB35K3Q 
‘aCD36E3Q ^ 

4k * 

I 

t 

*‘ACD8i'91K3Q‘ 

\CD000K4Q “ 
XOOO 


X35CE4 

X37CE4 

X39GE4 

0 


0 --32 
0—33 
0—34 
0—35 


-8191 


Stop on 000 


This type of process is double as q.uiol£; as a normal repetition 
instruction, hut it can only run to the end of the store. 


By having our instruction AmK34 in B, the svun of all 
registers in the store can he formed. By attaching a test VI, it 
is possible to end the repetition of AmXSQVI. This is useful for 
a ladder test in which a quantity is sorted according to certain 
group hotutidaries stored in consecutive registers. As soon as the 
test fails, the repetition stops by taking ( 4 ) as the next in¬ 
struction. The last contents of B give indication, where the 
repetition stopped. 

% 

It is clear from what has been said, that there exists a 
complete duality between an adding Jump euid a Jumping addition. 
On an adding Jump the drum store is used in the control, the 
short store is used for the arithmetic unit, smd (C)—»D. On a 
Jumping addition the short store is used for the control, the 
drum store is used for the arithmetic unit, and (D)-—0. There 
eklet programmes, consisting of X-instruotions only, as well as 
of A-instruotlons only. 




2.8 Input and output 
2.81 Ihe input 
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The taking in of data is performed ty means of normal 
teletype tape. This is read by the aid of a Ferranti optical 
tape reader, reading 200 symbols a second. Every symbol consists 
of 5 holes. In order to simplify the technical devices as far as 
possible, the 5 boles of the tape are read separately and are 
combined by means of a programme. The registers 26 to 30 serve 
this purpose. When these registers are read, they Indloate a 
number consisting of zeros if the relevant hole in the tape is 
absent, and they yield a number consisting of ones (-6) when the 
hole is present. 

(26) ■» hole of the tape. 

( 27 ) = diii hole of the tape. 

( 28 ) « 3 rd hole of the tape. 

( 29 ) »» 2nd hole of the tape. 

( 30 ) -let hole of the tape. 


A symbol may be read by means 


of the following programmes 


IDO 

HIBC26 

101 

irLIB27 

102 

HLIB28 

103 

NLIB29 

104 

NLIB30 

105 

3731 


Read O or +6 if hole is 0 or 1 
Read 4'th hole and add it to the shifted 
accumulator 
Head 3rd hole 

Read 2nd hole 

Read let hole 

Step the tape 


The transport of the tape to the next symbol is performed 
by selecting register 31 . For this stepping at least 5 ms ere 
necessary. 


It is obvious that two symbols per revolution can bs read. 
The testing of input indications if any can be don® within the 
remaining 12 operations. In this way purely binary tapes can be 
read at a speed of 25 words per second. One word contains 33 
bits. 7 symbols of 5 bits would be sufficient. Two more bits 
are then available for special markings. Hence in 70 ms I 4 
symbols (equal to 2 words) may be read. These 2 words must then 
be stored, which takes 11 .25 ms. In about 80 ms 2 words oan be 
taken in. 

For the taking in of instructions in the normal form of. 
the input programme 2 . 83 . 


2.82 The output 

For the printing of results a normal teletypewriter is 
available in the first plaoe. This typewriter is controlled by a 
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signal in the 7-uJiii code. The printing of a symbol ia started 
by 20 ms low voltage, then 5 periods of 20 ms each follow 
fosrming the symbol to be printed, and finally the printer ie 
stopped by a 30 ®s high voltage signal. The code of the 5~symbol 
units has nothing to do with the binary system as such. 

The recording and the time division necessary for typing a 
Symbol is completely effected by the programme. The machine con¬ 
tains only one communication channel to the teletypewriter 
via register 25 « T/hen 25 is selected, the teletype signal is 
made equal to the sign digit of A. Furthermore ( 25 ) « (a). The 
use of this register will be elucidated by some examples. 

The printing of a fraction consists of repeated multi¬ 
plications by a factor "lO, typing the head euid retaining the 
tail for the next multiplication. To this purpose a suh-pro- 
gramme has been made, multiplying a given number by 10 and 
typing one digit. 

This programme is called in as many times as there are 
digits to he typed. Another suh-programme determinee and types 
out the sign of the number tmdar consideration and forms its 
modulus. Other programmes, which will not be given here, make it 
possible to type other symbols such as apace, carriage return, 
etc. 


An important problem in these type of programmes is the 
exact timing. It is necessary that independent of the place 
■where the digit typing programme is called in, the typing is 
effected at the accurate speed and without losing time. This is 
effected in the following way. The digit typing programme begins 
and ends: 


100 

N. •. 

t 

r 


1 

X131K4 

1 

1 

'131 

-1 


Perform the necessary instructions 
Jump to return instruction 

Constant for return instruction 


Assume this programme to be called in from 162, then 
further from I 63 and finally from I 64 . The calling in and the 
return are in a favourable or an xmfavoiurable situation aoc- 
cording to the following scheme: 



calling in 

re-turn 

162 

favourable 

unfavoTirable 

163 

favourable 

favourable 

164 

unfavourable 

favourable 


In one case only the returning and the calling in are in a 
favourable position. The time elapsed between the processes of 
two sub—programmes called in consecutively, is now always com¬ 
posed of the returning from the former prooese and the calling 
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in of tlia nexi process. From the table it is clear that this is 
always favourable + unfavourable = 10 ms, hence always an equal 
time. The deoonversion and typing programme runs as follows: 


On entering the programme, B contains the number to be 
typed out (positive). VJhen returning, one digit has been typed 
out, and the residue is to be found in 3. The prograrmne is 
called in with X100KE4C. The contents of 5 are made A102.25 by 
the sign programme. 


100 

.NLBE6 

101 

ACS25 

"102 

+0 

103 

NLB6 

104 

NL3V 

105 

A106CE6H 

"106 

XOO 9 -XOOOK 6 E 

107 

1TK6R 

108 

AC109K2 

109 

f( 0 ) 

110 

f(l) 

111 

f( 2 ) 

112 

f(3) 

113 

f(4) 

114 

f(5) 

115 

f( 6 ) 

116 

f(7) 

117 

f(8) 

118 

f(9) 

119 

NKE6 

120 

X5K13 

121 

X131K4 

t 

t 

1 

"131 

-1 


Store (B) in 6. Form 2(B) 

Clear A. Set teletype signal low 

Const. LBS6 still active: 2(B)—•d 
Form 4 (b) 

Form 8(B) + 2 (b) = 10(b) = (B)' 

Shift and put carry to 0, Form 2(B) ' 

Store digit to be typed in 6. Form (b) ' 

LBV still active. Form 2 (b)' and 2(l06) 

Form (B)' and (106) in A 

Execute AC109+dK2. Neutralize K6B 

Table of teletype equivalents of digits 
0-9 

For example: 


f(6) = 0.11 00 11 00 11 11 etc. 
start 10101 stop 


Store return inatr. to 121 in 6 
Repeat A102.25. This is executed once 
per 10 ms owing to the harmless 
constant in 102. 

Return. Placing of -£ takes care of 
exact timing 

(5) “ AIO 2.25 placed by sign programme 



By the repeated execution of A102.25 the teletype signal is 
each ■ time made equal to a , and moreover A is shifted, so that 
all consecutive digits come®to the place ajj. The following pro¬ 
gramme precedes the typing out of digits: type sign of (b) and 
form |(B)j , 



Pre-instruotion 

The moment of preparation of start 
coincides with 101 

AIO 2 . 25—»-5 
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135 

N 

Neutralize 

136 

iriBC3V2 

Form |(B)( 

137 

XI4I 

If (B)<0: jump to I 4 I 

135-*138 

A0139 

If (b)>0: 

"139 

f(^) 

Take teletype equivalent of ♦ 

uo 

X119 

Type symbol 

136-*141 

A0142 

Take teletype eq.ulvalent of - 

"142 

f(-) 


Mi- 

X119 

Type symbol 

It 

machine. 

is envisaged 
Teletype Inc. 

to oonneot also a high speed punch to the 
supplies punches which are able to punch 


60 symljols a second and which may he used on 50 symbols per I 

second here. For this punch the separate holes of the symbol I 

should be set by writing in 26 to 3 O 1 | 

Write in 261 set hole equal to I 

Write in 2Jt set 4'th’ bole equal to a^ I 

Write in 28j set 3rd hole equal to a I 

° I 

Write in 29* asb 2nd hole equal to a I 

o I 

Write in 30* set 1 at hole equal to a^ | 

Writing in register 31 takes care of the punching. The I 

punching of a symbol that is leftmost in A is eieouted by: I 


100 

NtE26’ 


101 

NLE27 


102 

NLE28 

Set the 5 holes 

103 

NLE29 


104 

KLE30 


105 ' 

NE 3 I 

Funoh symbol 


This operation may only take place once per 20 ms. 


2.83 The input programme 

When the store of the machine is completely cleared, the 
machine is not able to tedce in programmes. For this purpose an 
input programme is necessary. The structure of the input pro¬ 
gramme determines the convention underlying the notation. To a 
certain extent the programmer is free in choosing his own con¬ 
ventions. 

The notation followed up to here is an attempt to make the 
notation of the instructions as simple as possible. The input 
programme can test from the number of digits whether the address 
> is a drum address or a short address, and dependant on the 
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order of the addresaes a wait digit can be added. The abbreviat¬ 
ion N for XjM-l also saves much writing and pimohing. 

In this thesis use has already been made of the code as it 
will be read by the input programme. However, a few important 
points are missings 

1. The input indications which tell the machine where to put in 
programmes into the machine. 

2. The Input of numbers. 

3. The use of parameters to make the relative input of pro¬ 
grammes possible which is necessary to make the tapes for 
•aub-programmes general with respect to the place where 
they are coming in the store. 

The most Important demand to be made on tbe code is the 
necessity that the machine must have a clear criterion in¬ 
dicating what must happen (for example the end mark of an in¬ 
struction) . This is done by dividing the symbols into opening 
symbols and supplementary symbols. Only X, A, N, +, and T are 
opening symbols, all other symbols are supplementary ones. The 
opening symbols also play, the rdle of end symbol of the former 
instruction. Hence "nothing" must also he denoted by "something" 
(viz. X). The separation of both addresses must he marked too. 
\?hen apart from X, A or K no further supplementary symbols are 
present, this separation must be done byo On the number of 
digits the input programme can test whether it has to do with a 
drum address or with a short address and also which address 
comes first. 

In order to begin the input in a certain place, input in¬ 
dications are necessary. Two kinds are possible: 

a. Begin putting in at ... 

b. Start executing at ... 

These actions will be denoted by the symbols Y and Z. 
These symbols will be called the input indication symbols. They 
are attached to a normal instruction. 

The storing on the drum of instructions taken In oon- 
seoutlvely is done in ascending order. V/ith the input indication 
pY, the store instruction, is replaced hy the instruction p. 
Normally this replacing is done with an instruction ADn. Hence: 

ABnY: begin input at n 

It is also possible to replace the store instruction hy 
other kinds of instructions, e.g. by Xn. In this way we could 
leave the input programme. The disadvantage of this method is 
that the indication where the last instruction has been xJU-t in 
la lost. As it is an advantage that the store instruction is 
retained, an Independent method to leave the input programme is 
used. 


TBhen a Z is attached to an instruction, the action of 
pZ is: execute the instruction p and proceed with Inptit. In this 
way the input programme can be left with XnZ. But often it is 
useful to effect other instructions, e.g.: 
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AnZ: add. (n) to the accumulator and proceed with input. 

However, this is not possible in the real Booumulator, as A is 
in use for the input itself. Hence such a Z-instxuotion is 
executed in the following ways 

n AO 4 . Take in ( 4 ) 

(n'S'2 .... Execute the Z—instruction 

n+4 NE4 Store result in 4 

Hegister 4 acts as a phantom accumulator. It is clear that 
only instructions without B are admitted for having a Z attach¬ 
ed. 

Example of a programme on the tapes 

* • • • • 

9 m a • « 

AC200Z 

ATZ Place (200) + (7)--»8 

AE8Z without interrupting further input 

• • « • * 

• • « • • 

The symbols Y and Z have a second important function. They 
serve as a special end symbol. After Z the instruction is de¬ 
finitely closed, while all normal instructions are ended by the 
opening symbol of the next instruction, When the tape is ended 
with AZ the following parts may begin with blanks on the tap§. 
The 0 (“ blank) is no opening symbol and as the former instruct¬ 
ion has been ended, it can be no normal supplementary symbol. 
So each of the supplementary symbols can be used as a special 
opening symbol. With a special opening symbol 0 blank tape can 
bo skipped. The condition in which the machine comes when 
started on 000 is the same as after Y or Z. The other special 
opening symbols are still free. 

During input any special operation can be effected by 
means of XnZ by jumping to the relevant part executing this 
special action. This programme can return by itself to the input 
programme and resiime input. 

The tape can be stopped by giving XZ. The action isj 
Execute X. (o) - XOOOs jump to 000. (OOO) = XOOOKE4U7! stop. 

The input of numbers can be effected most easily with a 
code which resembles the normal writing of numbers as much as 
possible. Therefore: 

Integers: e.g. ■l•345 Maximum 9 digits. Zeros at the left 

may be deleted. The point is on the right. 

Fractions: e.g. —.345 -0.345 Maximum 9 digits. 

Plus and minus are the opening symbols hers and . is a special 
supplementary symbol to prepare the conversion from integer to 
fraction. 
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Tha opening sym'bol T is used for floating addiesses and 
will not Tjs discussed further. 


2.84 Parameters 

A Tery important facility of the input programme is the 
possibility to modify instructions during the input, e.g. to 
make programmes independent of the place where they are entering 
the store. Per this purpose it is necessary that one or more 
parameters can be attached to each instruction. 

Parameters are always considered to "belong to drum ad¬ 
dresses. Therefore they always have to be written directly 
before the drum address. This must he done in the following ways 

pPa 

where p is the number of the parameter, P denotes that p 
is a parameter number and a is the drum address that can be 
written in this case with fewer than 3 digits. 

The signifioanoe Iss 

pPa = a (p) 

p can he a short address or a drum address, Tb.ls is again nor¬ 
mally indicated by fewer or more than 2 digits. For example* 

A8PLI3 « AOOOLI3 ♦ (8) 

I200P5RC15 = XOO 5 ECI 5 ♦ ( 200 ) 

The input progreunme is able to accept more than one para¬ 
meter in a word. In this case these parameters are oumulatlve. 
The significance ist 

pPq.Pr = ((p) ♦ q) ♦ r 

With this artifice a set of parameters belonging to a sub-pro¬ 
gramme can he written in the suh-programrae itself. Only one 
parameter is needed to tell whore the programme begins, and 
where the other parameters are placed. 

As it is always necessary to use the P directly before the 
drum address, no confusion oan result between* 

A5P6C7 = A006C7 ♦ ( 5 ) and 

X5K6P7 - X5K{7 + (6)} 

where the drum address is in fact equal to 8192 - 2^7 ( 6 )} • 

Addresses with a parameter can be looked upon as a whole 
and oan he written before the margin as such. 

AD9PT Begin to put in at 9PO 

9 PO NB5 N is automatioally equal to X9P1 

1 A9P2C 

"2 X 8 P Constant ■ ( 8 ) 
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Jump -to sut-progranane of which the 
oall-in oomhination ie in 33* 


Begin to execute at 9P0 

The parameters mainly find an application in sub-pro- 
granunea. The following organiaation can be very useful. 

Every standard sub-programme has a nximber, for example from 
40 onward. The sub-programmes necessary for a problem are con¬ 
secutively fed into the machine and they are also written con¬ 
secutively in the store^ because every programme marks the end 
of itself as the beginning of the next programme in 9. The pro¬ 
gramme too, notes its own place in the register denoted by its 
own number. For example programme 154* 

Put on 154 the instruction which must 
be used for calling in 154« ' 

Begin to put in programme on the regis¬ 
ter given by (9)« The true address con¬ 
tained in ( 9 ) need not be known to the 
programmer. 


This method has the advantage that it is not necessary for 
the programmer to know on which address the return instruction 
must be put (this need not always be 4 ). In this manner the 
calling in of programme 154 is done with XI 54 P. 


ADI 54T 
154 X9PEB4 
AD9PT 

9P0- 

1 - 

2 - 

etc. 



Perhaps it seams a little wasteful to reserve a number of 
registers exclusively for thie directory. These registers, 
however, can be used as working registers in the rest of the 
programme, onoe the programme has been fed into the store. 



All symbols used have a character on the tape. There are 
32 possible combinations: 

O 0 

1 1 

2 2 

3 3 

4 4 

5 5 

6 6 


Bumerals 
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7 

7 


8 

8 


9 

9 


10 

K 

Short store for control 

11 

Q 

Qount, ^otient 

12 

• 

Deoimal point 

13 

L 

Left shift I 

14 

R 

Mght shift ! 

15 

I 

inversion , 

16 

B 

Use ^-aooumulator 

17 

C 

_Clear 

18 

D 

Store in Drum 

19 

& 

Store in short register 

20 

T 

Floating addresses ; 

21 

U 

Selection switch 

22 

V 

Test 

23 

IT 

Next instrufltion. Neutralise 

24 

A 

Add 

25 

X 

Jump 

26 

* 


27 

- 

! 

28 

T 

Begin to put in on ... I 

29 

Z 

Rzaoute on ... 

30 

P 

parameter j 

31 

erase 

Correction 


The las'! eyaihol is very well sullied for correction because 
it can be punched over all other symbols. After a correction the 
whole word must be repeated. 


2.86 The pre—input programme 


^en the store of the. machine is completely cleared, the 
maohine is not able to take in data from outside the maohine. 
xn order to bring the normal input programme into the machine it 

-."‘f ® input programme into the maohine 
With the manual keyboard. Th±a minimum input programme is called 
the pre-input programme. It runs as follows* 


6 —r 

4 

5 


000 

|jyK33 

001 

N2 

002 

N126 


Repeat ( 5 ) 33 times 

Double (a) 

Read one bit from the tape 
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Jump to 3 ani execute one time 

Store instruction. Step tape 
Return instruction X5Kai 
Jump to 001 and store return instr. 
Jxunp to 000 and decrease store instr. 


Ilien 0 is cleared by pushing the dear-button, the machine 
automatically begins on 000. A jump to 5 executed and the 
instruction found there is repeated 33 times. On 5 there is aji 
instruction calling in a sub-programme in 001 , 002 , 003 , 3 j and 
4 . The sub-programme is used to take in one bit of the tape at 
a time. After 33 operation cycles a whole word is built up. 
Every partial result is stored with the instruction AnD31 in n. 
After the contents of n have been completed, ( 6 ) returns to 000 
at the same time subtracting 1 from the store instruction in 3 * 
In this way the normal input programme can he put in in a re¬ 
verse sequence. The programme ends its action, because, after 
putting in OO 4 , 003 is also destroyed. This is done in the 
following way. On OO 4 half the word which has to come on 003 is 
put in. Then when the programme begins to build up the contents 
of 003 this is effected hy doubling the contents of 004 and 
adding one digit. 'Khen 003 is passed after taking in this first 
digit, the contents of 003 are also replaced by the word which 
has to come to 003» On taking in the next digit the programme 
jumps from 003. The normal input programme can clear away the 
remainder of the pre-input programme. 

2.9 Interpreting programmes 

To make programming easy an interpreting programme has been 
made for interpreting a simple code *). The main difficulties in 
programming are: 

a. Scaling. To ensure that all numbers in a caloulation remain 

in the range 1> a >-1 sometimes requires a great program¬ 

ming effort. To make scaling unnecessary ths system of 
floating point operation is adopted. 

b. Counting. Performing a cycle a certain number of times to¬ 
gether with changing instructions in the cycle according to 
the count, is one of the most frequent components of a pro¬ 
gramme. 

These two typbs of actions have been made extremely easy in the 


*) M. 7. Wilkes, E. J. Wheeler and S, Gill. The preparation of 
programmes for an electronic digital computer, with a special 
reference to the BESAC, and the use of a library of sub-rou¬ 
tines. Addison-Wesley Press Inc,, Cambridge {Mass,’) 1951* 

R. A, Brooker and D. J, Wheeler. Floating operations on the 
EDSAC. Math. Tables Aids Comput., 2(1953)37. 

S, A. Brooker. An attempt to simplify coding for the Manchester 
electronic computer. Brit. J. Appl. Phys., ^(1955)307. 


003 

4 

000 - 

4 


003 

X3K1 

3 

AnE31 

(4 


35 

X001KE4 

6 

XOOOQI 



f i 

t 



_ 86 - 

oode of which the description will be given in paragraph 2,91. 

It appears that the flexibility of the ZEBHi. oode can be 
used very effectively to make the interpreting prograaime q.uiok 
and simple, A few average times are: 

Jumping and testings 13 ms 

Transport of a number to and from the stores 20 ms 
Additions 35 ms 
Ifiiltiplioations 25 

When we assume this time to average 30 ms, and suppose the 
average time of an instruction in a normal programme to be 6 ms, 
the ratio of time between an interpreting programme and normal 
programming is 5 * ^ » which is very favourable. Of course 

standard sub-programmes can have a much better average time per 
instruction because optimum programming oan be applied, but this 
makes it difficult for the programmer. 

In paragraph 2*92 a few representative parts of the inter¬ 
preting programme will be discussed. 


2.91 The simple oode 


There are two stores each having 1000 locations. One store 
is for numbers, one store is for instructions. Addresses in 
the number store will be denoted by n, and addresses in the 
instruction store by p. 


The oontents of storage location n will be denoted by fn). 
The arithmetic unit contains an accumulator A with oontents {a), 
and an auxiliary aooumulator B. All numbers are in floating 
point representation a.10°, where 0,1<:ja|<1 and 

-9999<b<+9999. 


The instruction oode runs as follows: 


Arithmetic instructions* 

An* (a) ♦ (n) —*A 

S n t (a) - (n)—f.A 

H n t (n)—^ A 

T n t (a)—> n 0—►A 

U n I (A)—*n 

Vni (A)(n)—>A 

N n I - {A)(n)-*A 

I! n * (A)/(n) —A 

J. n * (n)—»B 

V n I (a) + (B)(a)--**A 

H n t (A) - (B)(a)-^ A 


Add 

Subtract 
Take in 

Store and olear 
Store without clear 
Multiply 

Negative multiply 
Divide 

Prepare aocumulativo multiply 

kooumulative multiply 

Only on V or N immediately 
following N 
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Control instructions! 


X p s 
E p ! 
Z i 
Z P 8 
4- p ! 

R I 

4-R I 

-E t 


Jump to p 

Jump to p only if (a) >• 0, otherwise proceed normally 
Stop 

Special instructions 

Prepare count to p times, p = 0 is not allowed. 

Count and if not ready, return to instruction follow¬ 
ing the associated + instruction 

Gan he attached to an instruction (except ♦, — and z) 
thereby making the specified address relative to the 
count as far as it has gone (e.g. ARn = An + 6) 

Bring count of outer cycle in safety 

Bring hack the count of outer cycle 


Input and output instructionsj 


L n 8 Read a number from the tape and put it into n 

P n 8 Print (n) in floating form. Mantissa in 9 decimals, 

exponent in 4 decimals 


Non—significant zeros in addresses must always be sup¬ 
pressed. Addresses 0 must always be deleted. 


The coding of numbers on the tape can be done in fixed 
point form} e.g. +356 } -0.005778 5 +357*2056 .Non-significant 
zeros may be suppressed. The number of significant decimals may 
not exceed 9* 

Or the coding cam be done in floating form! 

+356 coded as +.356E+3 

- 0.005778 coded as -. 5778 E -2 

♦ 357.2056 coded as +.3572056E+3 

But the following is also permitted: 

■•■357.2056 coded as +3.572056E+2 

Numbers can only be taken in by L-instruotions. 

The special Z-instruotions ares 
Z 8 Stop 
Z 1 I Vfi)'—*A 

Z 2 8 exp(A)—“A 

Z 3 « ln(A)-*A 

Z 4 1 Bin(A)—»A 

Z 5 » oo8(a)—*A 

Z 6 I srotan(A)—•A 

Z 9 > Carriage return, lino feed 

Z 10 t log(A)—•A 






z 

11 

I 

arooos(A) —*■ A 

z 

12 

s 

sinh(A)—*A 

2 

13 

t 

oosh(A)—►A 

2 

14 

i 

aroosh( a) —► A 

2 

15 

i 

artanh(A)—“A 

2 

16 

t 

10.(a)—-A 

2 

17 

s 

1/10.(a)—-A 


Input of instructions is done by feeding in a tape on which 
the instructions to be exeouted are punched. This tape must be 
preceded by an input indication Y p which signifies: begin to 
put in from p onward, p can be zero; then the tape just begins 
with T. On the tape the same code as for normal programmes is 
used with E = B and S = C . 

At the end of a programme tape a second input indication 
must follow, giving the location of the first instruction to be 
executed. This has the form YpT i begin programme on p. More 
precisely: Y followed by blank tape = zero means: begin to 
execute on address mentioned in the last Yp. Thus the tape for 
a programme beginning in 0 just begins and ends with Y. 

For more advanced users a number of more difficult fa¬ 
cilities is available. Most of these facilities are connected 
with counting. 

A large number of variants of the Instructions is derived 
beginning the address with a zero (normally suppressed). 
These orders have a different meaning. Also a 0 and an E can be 
attached together. It is irrelevant whether the 0 precedes the 
E or not. R can also be attached at the end of the address. 

In having automatically variable addresses with R it is 
most desirable to be able to advance the address not only by 
unity but by an arbitrary amount. This oan be effected by pre¬ 
paring the count with eui instruction ■♦•pq, and counting it off 
every time with q, by attaching an address q - 1 to the related 
— inatiTiotion. In accordance with this, counting off by q = 1 is 
done with - with a suppressed address q - 1 « 0. 

Sometimes it is useful to vary an address not by adding a 
count but by subtracting a count, resulting in an automatic 
variable address running backward. This oan be done by adding a 
0 together with the R bn the instructions A, S, H, T, N, D, T, 
tr, K, X, S, V, and P, On KR only a forward running count is 
ixjssihle. 

Counts can be preset to a calculated amount of times by 
using: 

♦On J Prepare count to the nianber of times, mentioned in n. 

Of course this number can be 0. In this case the control does 
not execute the next instruction but the instruction following 
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the next instruction. In that case a jump supplied hy the pro- 
granmier can completely delete the cycle. E.g.j 


100 

4-05 

101 

XI03 

102 

XI21 

101-»103 

f 

t 

.... 

1 

! • 

120 


102—121 

etc 


( 5)^0 

If (5)>‘0 execute process normally 
If (5) =0 skip process 

Process 


(n) are not allowed to be negative. In such a case the machine 
stops and gives an indication of the nature of the fault. 


A possibility to modify instructions is through the in¬ 
structions 

-On s Put (n) into the count register as modifier 

A following H-instruction is then augmented by (n) (may be 0 
or <0), Use is made of the count register so that an outer 
count must he first brought in safety with +R. 

« 

It is appropriate to make some remarks about the +R and -R 
instructions. There are four registers for retaining inner 
counts. Suppose they are numbered k = 0(l)3. Then the action of 
+R and -R iat 

+R t Count—*k. Advance k—k + 1 (mod 4) 

-H : k--» count. Set back k—►k’s fc _ 1 (mod 4) 

So these four registers are used cyclically in forward direction 
on storing a count and are used in backward direction for bring¬ 
ing back a previous count. By giving a number of -R instijict- 
ions, it is thus possible to bring back an arbitrary count. 


The significance of 0 on an E-instruction is as follows: 

Ep : Jump to p if (a) >• 0 otherwise proceed normally 
EOp s Jump to p if (a) cO otherwise proceed normally 
BRp ! Jump to p+count if (a) >-0, otherwise proceed normally 
EORp : Jump to p+oount if (A) 0, otherwise proceed normally 


For reading in large q.uantlties of consecutive numbers a 
aerial read instruction has been provided: 

LOn t Read numbers from the tape and put them into n and 

onward until a symbol T is encountered on the tape 

To facilitate the use of sub-programmes the XO instruction 
has been made as follows: 

XOp : Store a return instruction, giving the location where 

the last jvunp came from, in p 
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Ki 9 use of this Instruotion in the suh-prograama iss 


Jump to auh-prograuame hegltming in 100 


Store return instruction in 120 
(In this case X 51 ) 

Z is replaced hy return instruction 

The time of all types of inatruotions is 30 ma on the 
average, Relative inatruotions take 5 ms extra. 

In a certain respect optimum programming is still poa- 
aihle in the simple oode. A reading instruction (e.g. H» A, V, 
E, D, etc.) in location p can reach number location p + 1 + 8k 
without a waiting time. This makes the average time 5 ns 
shorter. A writing instruction (U and T) in location p can 
reach p - 1 ♦ 8k without a waiting time. Thus the following 
programme takes 60 ms instead of 78 ibs. 

100 E5 Taka number from 5» 5 —(mod 8) 

101 A6 Augment it by (6) 

102 U5 Put it back in 5 


Ualn programmes 


49 

s • • 

50 

1100 

120 —* 51 

etc. 


Sub-programme s 

50 



2.92 The real action of the interpreting 


Just as all numbers are written in two locations, also the 
instructions are split up into two parts: an address part and an 
operation part. The part of the store containing the simple 
instructions and the floating numbers begins in the real address 
a. The instruction pairs use a and a + 2, a + 4 and a + 6 , etc. 
The numbers use a + 1 and a 3* a ♦ 5 a + 7» etc. 


For a ♦ 1 will be written* a ♦ 1 ■■ b , Then an instruct¬ 
ion address p in a simple instruction is in reality address 
a -fr 4 p, and a number address n in a simple instruction is in 
reality address b * 4n. The abbreviations a, * 4p ” P' and 
b 4 n = n' will be used. 




ia 
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15 :^002 - 

- XEOOO 

normally 



The form of 
trative fimctions 

a few 

are: 

representative 

instructions for adminis- 

Em 

rX108E12 - 
' lACm'E4 

XK4BI3 

Um 

; 

fAim'Cl 3 

1X12203014 

Xp 

f ACp'E 

' txi13QBC14 


+P 

5 

fMP 

1X100123 

% 

fACp'E 
* 1 X117BC2 


_q 

: 

f A4a+4 

1X131123 


The actual interpreting programnie for these instructions 
runs as follows: 


+ —^ 100 

NE9 

Pre-instruction | -j 

101 

A102BC14 7 

Augment extraction instr. by 4 

"102 

+4 i 


103 

ACD104 1 

Store count limit 

(104 

i 

in 104. Clear 9 

105 

ABD106E14 ] 

Store return instocuction 

(106 

J 

in 106 and 14 1 

107 

X3K4BD 

Extract next instruction 

H —» 108 

A109BCE13 

Tail -»■ 13 Mj 

"109 

+4 

4->3 

110 

NB14 

1 ’ f 

111 

1T3E14 

1 Advance ex-fcraction instruction ' ; I 

112 

X3K4B1I 

Extract next instruction 1 

X—* 113 

EQE14 

Store new extraction instruction ^ 

114 

HBE7 

Store return instruction + 2 in 7 

115 

ITBGU 

1 

116 

X3K4BB 

J Extract next instruction 

E —* 117 

irci2 

Take mantissa 

118 

A119BC14T1 

Test 

"119 

+4 

1 Advance extraction instruction ! 

120 

II3E14 

1 If 1)0 8.; new extr. instr. If neg.: pro- 

121 

X3K4BD 

I oeed. Extract next instruction 

IT —* 122 

XQE6 

Pre-instruction. Extr. instr. 2—*-B 

123 

A124E4 

ADn'C13-+4 , i 

"124 

XK002-X000.7 

; ' 

125 

A126CE5 ^ 

ADn'+2X6—>5 

"126 

X3K5B35-XK5 

X3K5BD-XK5 —• 6. Extr. instr. ♦ 4—*B. 
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127 

128 

129 

NBEI4 

NC12 

14K1 

130 


131 

N9 

132 

N 

133 

A102BC14 

134 


135 

AI104E9 

136 


137 

AB010671 

138 


139 

NBEI4 

140 

X3K4BD 


Ro-store extraction instruction 
Take mantissa 

Jump to 4 and execute one time 
Augment count 

Au^nent extraction instruction 

Re-store count, subtract test limit 

If neg. stake return instr. If pos.spro¬ 
ceed 

Store extraction instruction 
Extract next instruction 


Of course the parts for addition and multiplication are 
much longer, Tbe action time for these parts is not more than 
really needed for the arithmetic, because these progprammes are 
completely optimum. 


The action diagram for the following short programme will 
be given below. 

Jump to q. 

Store in m 
Take in (n) 


Take in extraction instr. (I 4 ) » ACp'E 
Extract next instruction 


p 

Xq 

<1 

Um 

q+1 

Hn 

interpretation of 


NBCI 4 

X3K4BB 

The 

action diagram 


A 

B 

C 

D 



ACp»E 

ireci4 

X3K4B1> ^ 




ABCp'+2K 

ACp’E j 

,X3K3BD 


ACq'B 

X11303014^ 

ACp'*1B 

X3K3BD ^ 
'*ABCp'+2E 
X3K2BD 
^X113QBC14 
X114QE14 

^X3K2BIi 

1 





iO>m»C 13 


AIim»+2K:6c: 


X3K5bi)-xe;5 


ACq.*E 
ABGq•+2K 


X122QBG14. 

ACq,'4.1E 

A0q»+2E 

AGq'4.3E 

AOq.' ♦AE 


X108E12- 
XE43D 


ABGq'+5K 


ACn'EA 
ABCn» 4.2X4 


(n'42) 


ACq,’48E 


AG<i'E 
X3K3BD ; 
ABCq.'+2E 
X3K2BD 
Xt22QBC14 
X123QE6 ^ 

A124E4 
X125QE6 * 

A126CE5 
XI27QE6 * 

XI28BEI4 
XI2901 2 
X4K1 
Alto'013 
X5K ^ 

AJDm* 42E6 c 
X3^B])_ 
aC(i'44E 
X;3K3BB ' 
'ABCa'45K 
X3K2BD t 
■*ACn'E4 
X3K1BD t 
"ABCn’+EKA 
X108E12 ' 


X3K3BD 


X3K2BD 


X125QE6 


X127QE6 


Al)m'013--4 

Q still active 
AEm'42K6C-*5 
X3E5BD-XK5-^6 
ACq'+AE —»14 


X5K4002 


y —* m'+2 


X3X3BD 


X3K2BD 


X3K1BD 


X4KBD 


A109BCE13 X110E12 

X110E12 ■*" 

XIIIBI4 

X112BE14 

X3E4BD 


X108E12-XK4BI)-*4 


(n*) —*12 

(n'42 )—*13 


ACq'+ 8 E -*14 


For a total number of 39 instructions, only 17 instructions 
are actually specified. The points where the machine must wait 
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are dBnoted 137 aateriaka. When all these points are counted 
for 5 ms, then the total time of this example is 53 ms. By opti¬ 
mum programming in the simple code another 10 ms can he eli¬ 
minated, 

Bspeoially noteworthy is the instruction X4K1 in the 
tl—part. Prom this point three word pairs are stored or extracted 
without reference to a programme on the drum, thus eliminating 
waiting time for instructions. 



- 95 - 

Part 3- Simplification in the structure of maohinea 


3.1 The essential types of operations 

In the previous parts it appeared several times that by no 
means all the kinds of operations in a computer are indispens— 
able. We shall now proceed to an investig^ation with regard to 
the operations that are essential. This yields the following 
results. 

Shifting to the left in the binary system is merely 
doubling, this is adding to itself. So when there is an ini- 
Btruotion to add, shifting to the left is superfluous. It is 
also possible to shift by multiplying} in that case the tail of 
the product must be kept. 

Shifting to the right can be carried out by means of a 
multiplication by -J,the head of the product being kept. 

The stop order is superfluous because it is possible to 
make a conditional loop-stop as is actually done in ZEBRA. 

Input and output instructions will not be considered 
further, because a special register can be designed in such a 
manner that, when a number is written in that register, this 
number is taken to an output unit, while another register can in 
a similar manner provide for the input. This prooedxire has al¬ 
ready been described for the machine ZERO. Input and output also 
can be performed by completely separate units loading and un¬ 
loading the store. 

The conjunction instnaotion can be replaced by a oyolioal 
programme containing shifts and test instructions. The corres¬ 
ponding digits of the two numbers which are to be conjugated, 
are consecutively shifted to the sign place and tested, after 
which the conjunction result is shifted into another register. 

The only elements of a multiplication are testing, shifting 
to the left, and adding, so that a multiplication can be pro¬ 
grammed entirely in additions and test orders. An elaborate 
example is given in the description of ZERO, A division can 
be programmed in a similar manner. 

One of the orders to store is also superfluous. If only 
storing with clearing is present and the number in A must be 
kept, it can be extracted again after the storing process. 
Storing without clearing is also sufficient. Then clearing can 
be performed by subtracting the number that has Just been 
stored. 

Adding and subtracting with clearing can be cancelled, be¬ 
cause the aooxunulator can be cleared with store and clear or 
with store without clear and subtract. 

So there are left, the operations store with clear (t), add 
(a), subtract (S), Jump (X), and some form of teat order. For 



- 96 - 


tie sake of a olear understanding the latter will not be con¬ 
sidered as a functional digit but as an independent instruction. 
Sometimes a disguised operation can function as a test, just as 
in tie ZERO, but nevertheless the hardware required for it must 
be provided. 

One of the orders adding or subtracting is superfluous. 
It is quite olear that subtracting is superfluous, because 
♦a a _(_a), A sum a b can be formed by taking -(-a - b). 

It is not self-evident that it is also possible to maintain 
the addition and to omit the subtraction, -a oan be written asj 

-a » -1.a = 1111111.a = a S2^ » ZIa.2^ 

Each of these separate terms oan he formed by shifting to the 
left. Further there are only additions. It is at any rate easier 
to maintain the subtraction. 


It is a widespread opinion that automatio computers are 
universal heoauae they have a facility to discriminate, a test 
order. That this test order too is superfluous oan he proved in 
the following manner. For this purpose it is most practical to 
put the address part of an instruction entirely to the left in 
the word. Let the storage capacity be 2*^, then the address digit 
on the utmost left hand side has the value 2*^“ , The programme 
example also makes use of addition hut this oan of course he 
programmed entirely in terms of subtractions. Then the proof can 
be divided into two stages* 

1, Showing that it is possible to separate the leftmost digit 
(i.e. the sign digit) from the other digits of a niunber. 

2. Making a variable instruction from the leftmost address 
digit. 


The easiest way is 
of a number has somehow 
into the aooumulator, a 


next programme* 

a 

A a+3 

a+1 

S a*2 

(a+2 


''»*3 

X a44 

On a + 4 

♦ 2”~ 


there 


suitable location. 


to start with 2. When the sign digit 
been separated from this number and put 
bifurcation oan be made by means of the 

Add the constant jump instruction to 
the sign digit. 

Put the jump instruction in a s- 2 
Jump to a + 4 or to a + 4 + 2^' 

Constant 

oan he an instruction to jump to a 


By means of a pieoe of programme of this kind point 1 oan 
he proved. It is possible to shift the number n places to the 
left so that the rightmost digit is coming on the sign digit 
place. It Is possible to test by means of the said programme 
whether this digit is 0 or 1 and to remove this right-hand digit 
from the original number. In the same manner the (n-l)th digit 
oan be removed from the' number by shifting n-1 places by 
testing. Finally only the sign digit is left* after which the 
actual test can be perfonned. 
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In this stage we should like to draw the attention to the 
relation existing hetwean the three operational teat, shift to 
the right, and conjunction. Aa soon as only one of these orders 
is present, it is no longer difficult to execute the two other 
orders. Multiplication and also shifting to the right can he 
programmed by means of a test and an addition. If only shifting 
can he performed, it is easily possible to bring the sign digit 
in the least significant place and then a variable jump can be 
mads. It is also possible to out the sign digit from a number by 
means of conjunction only. The property, which these three 
operations have In oommon, is the fact that they all destroy a 
great part of the information in a word. In the adding process 
it is more difficult to lose information. Only on overflow in¬ 
formation gets lost (one digit.at a time and on the wrong side 
of the number). It seems that this loss of information is an 
essential element in an automatic computer. (Cf. 3.3) 

The remaining operations are X, S and T. Of these operat¬ 
ions 3 and T oan be combined to one single order, which will be 
called B. 

The action of B will be: 

B n t (a) - (n) —A (a)'—> n 

So a subtraction is made, and the result is stored at the same 
time. That nevertheless all instructions can be performed by 
means of this order can be proved by showing that the S and T 
operations oan be programmed in tenns of B, However,before doing 
so we shall give a method to clear the aooumulator with B. 


a 

Bn 

Subtract (n). Let the 
X into n 

result be x. 

Put 

a-o-1 

Bn 

Subtract x from x. A 
cleared 

and n are 

botb 


How the S-operation can be coded as followsi 
At the outset (A) » x, (4) “ y, and (O) = 0 


100 

BO 

x-^0 

101 

B4 

X - y -> A -» 4 

102 

BO 

— y -* A 0 

103 

B1 


104 

B1 

0-»A 0—1 

105 

B4 

y - X — A— 4 

106 

B1 

y - X — A— 1 

107 

B4 

0 — A— 4 

108 

BO 

y — A— 0 

109 

B4 

y— A— 4 

110 

BO 

0 —A —0 

111 

B1 

X - y — A— 1 
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So after the operation (a) “ x - yi ( 4 ) “ yj (o) “ Oj just 
as retjuired for an S—operation. 

The T-operation is performed as follows« 

At the outset (A) =• x, ( 4 ) ” ?» (O) “ 


100 

BO 

x-*0 


101 

B4 



102 

B4 

0 A -i>4 


103 

BO 

-X —A —0 


104 

B1 



105 

B1 

0 -^A 


106 

BO 

X —» A —» 0 


107 

B4 

X —f A 4 


108 

BO 

0 -* A-^ 0 


So after the operation (a) = 0, ( 4 ) = and (O) =0 


Thus it has 
written in terms of 
of B orders. Koatly, 
direotljr in terms of 
(3) = -b. (2) and ( 3 ) 
can be as follows: 

been shown that every programme that can be 
S and T orders can also be written in terms 
however, a problem can better be programmed 
. B. For example: (2) + ( 3 )—^4» (2) = a and 

may not be destroyed. Then the programme 

100 

B4 



101 

B4 

0 —» A —♦ 4 


102 i 

B2 

-a-»A—► 2 


103 

B3 

- a - b -*A-» 3 


104 ; 

B4 

- a - b —» 4 


105 

B3 

0-*A-*3 


106 

B2 

a —* A —* 2 


107 

BO 

a-* A-* 0 


108 

B3 



109 

B3 

0 -H. A-». 3 


110 

B4 

a + b—» A—» 4 


in 

BO 

b -» A-* 0 


112 

B3 

b -• A-* 3 


113 

BO 

0 

i 

i 

0 


The elucidation is self-explanatory. 


Now the maohine. knows only two types of instruotionaj 
X and B. As a last step we shall discuss the oancelling of the 
X-operation. Inside the machine the alternation between in¬ 
struction period amd operation period must still be maintained. 
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This can t)® effacted by an automatic alternator* The contents of 
the control register are then alternately used for the B-operat- 
lon and for the Intermediate X-operation. An external jump can 
be made by Interrupting the normal alternation, just as this has 
been done in all other projects of this thesis. For this inter¬ 
ruption the address 0 can be used very effectively. 

The operational part will then het 

X n : (G)—*1) (n)—»C The next instruction is of the 

type B, if (d)?*= 0, otherwise it is again an instruct¬ 
ion of the type X 

Bn: (D) + 1--C (C)^D (A)-{n)-^n (A)-{n)-^A 

The next instruction is of the type X 


A zero detector testa whether the number that flows out of 
B is 0. In this case the normal alternation X —s* B is inter¬ 
rupted. This zero detector is a device which can be constructed 
very easily in a serial machine. It consists of a storing 
element which is set on the first 1 flowing out of B. If, how¬ 
ever the number does not contain 1 then at the end of the number 
the device is still in the rest condition. After having taken 
into aecoiint the position of this zero detector it can be reset 
again to zero. 


An example of a programme iat 

2 10 B-operatlon with address 10 

3 12 B-operation with address 12 

4 0 Prepare jvunp 

5 8 Jump to 8 

8 13 B-operatlon with address 13 

The action in the control let 



following 
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3,2 The •puxely one-oparatlon machine 

Though in Ijhe preceding paragraph the operation part of an 
instruction could entirely he deleted, a disguised ;5timp order 
was noTertheless maintained, because a special sequence of 
addresses was used. 

In this paragraph it. will he shown that ewen this is not 
essential hut that hy means of a purely jumpless machine all the 
operations can yet he carried out. Prom a technical point of 
view this only means that the zero detector on B is no longer 
needed.' How the X - B alternator is always operated. So intern¬ 
ally there still exists* extract a now instruction, hut extern¬ 
ally the Jump does no longer exist. The consequence is that tiie 
machine is only able to run through all the instructions in the 
store sequentially. 

Operation digits are no longer required. It will he as¬ 
sumed that the address fills the entire word of n hits and that 
the store contains 2*^ registers. It will have to he shown that, 
hy means of a certain fixed programme, part of the store can he 
used for a programme in a normal code that is to he interpreted. 

We may suppose all the normal orders such as add, subtract, 
multiply, teat, Jump, oto. to occur in the code to he inter¬ 
preted. 

As a Jump dependent on a niusher can no longer he made, hut 
as it is still possible to extract a number from a variable 
address calculated hy the machine, an operation can he inter¬ 
preted as follows* 

First deteraine the results of all the operations that are 
possible and then select the correct answer. By anewers are not 
only meant the arithmetic answers hut also the worde that have 
to go to the registers for simulation of the control registers 
belonging to the machine to he interpreted. 

How the problem can he split up into two parts* 

1, Performing the actual operations. 

2. Sunning through all the words in the remainder of the store 
(including the programme to he interpreted). 

numbers may not he run through, because otherwise these 
arbitrary numhore are carried out as instruction. These in— 
stxuotions can he quite harmful. That is why these numbers must 
he put in safety by means of a transfer programme. The pro¬ 
gramme meant under 1 will he called the active programme. 

In the first plaoe it must he proved that all the operat¬ 
ions required in the code to he intefpretod, oan he carried out. 
Strictly speaking it will he sufficient, if it is proved that a- 
B-instruotion and a Jump oan he interpreted. Multiplloation eto. 
can, however, also he interpreted directly. 

In the Booond place it must he proved that it is possible 
to make the transfer part. 
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Interpreting B and X comas down to the following activ¬ 
ities! 

B n ! (C) 4- 1 G (A) - (n) ^ n (a) - (n) —»A 
Xn s n-» G (n) ^ n (A)—^A 

In all cases (C) + 1, and (A) - (n) are calculated hy the active 
pasrt. fhis is simply possible with a stretched progranume. These 
intermediate results can be put together with n, (a), and (n) 
into working registers. Let us suppose that the leftmost 1 in a 
word in the code to be interpreted indicates whether an operat¬ 
ion is a B or an X. This digit can be separated in accordance 
with a method which is analogous to the one mentioned in the 
preceding paragraph and applied to avoid the tost operation. 
With this method it is not possible to make a variable jump, but 
the extracted digit cam be used to form a variable address. 

The complete process is then as follows* 

Shift the nvunber (instruction to he interpreted) so far to the 
left that the rightmost digit comes entirely at the left. Make 
a variable instruction from it. Extract by means of it the con¬ 
stant 0 or 1 from location x or from the location which is 
situated diametrically with respect to x. Subtract this from the 
original number. Remove in the same manner also the other digits 
from the number except the leftmost one. 

Thus it is possible te extract the address n from the in¬ 
struction, to extract (n) and to make a variable storing ’ order 
to n. 


By means of the leftmost digit of the instruction to be In¬ 
terpreted (so the operation part) three variable orders can 
bo made which brings 

(x) « (C) 1 —» C (x + 2 ””^) = n C 

(y) = (a) - (n)n or (y + 2 ”“^) = (n)—i'n 

(z) = (a) - (n) ^ A (z + 2 "“^) = (a) a 
K ow the interpretation has heen completed. 

When programmed out in terms of B and X, several operations 
require a number of B and X-opsrations of the order of n*^ (such 
as test) or n^ (such as multiplication). In any case the number 
of Instructions required can be contained in the store when only 
n is ^eater than a certain amoiint R, heoause 2“ goes up faster 
than n^. It is extremely diffiouit to make an exact quantitative 
statement, because this depends very much upon the exact way of 
constructing the interpreting programme. As a rough estimate 
H will be 25 . 

The transfer programme starts from the stmioture of the 
active programme plus the working registers. Let us suppose that 
this part consists of four parts of equal sizes the active Pro¬ 
gramme (a), half of the working registers and the constants (W^, 
the diametrical half of the working registers and finally 
the effective part (R), which can contain the programme to be 
interpreted. These four parts can always be made of the same 
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siae liy filling them with zeros, (A register containing 0 with 
(a) = 0 is a dimmy instruction, heoauae OA —« n 

Furthermore the transfer programme requires a group of 
spare registers H in which A, N, W-j, or W 2 can he stored 
temporarily. The structure of the entire programme can he as 
follows: 

0 T 

A 

E 

W^-»E 

0 

.. 

R 

N-^E 

0-*N 

At the outset E is entirely cleared. Then A is carried out. 
R is traversed without damage, W-j is put in safety, cleared, and 
traversed, etc. All these transfer parts sire stretched pro¬ 
grammes, which reiiuire quite a number of instructions for each 
word to he transferred. So hy indicating a possibility of 
solving the problem the proof has heen completed. The given 
solution need hy no means be the best. 


K 

R —> H 
E 

0 — Wg 
^2 

R-^Wg 

0-*E 


3.3 Conolusion 

In "On computable numbers", TUHIEG *) does not- exercise 
restraint as regards the size of the machine or the extent of 
the store. Therefore the class of the oompfutahle nxnabers is 
infinite. Prom a praotioal point of view it is, however, better 
to restrict oneself to finite machines. Then the latter can 
no longer be called universal in the sense of TOEING, because 
they cannot generate all "oominitable numhers". 

As it has already appeared from the designs in this thesis 
arithmetic unit and oontrol cannot be rigorously separated. 
Together they may he called the operational part of the machine. 
On the other hand there is the store (plus the selection 
mechanism) which is supposed to be of uniform staruoture. 

We shall not discuss two-level stores, nor input and out¬ 
put, We can imagine the machine to be filled with a separate 


■*) A, M, Turing. On oominitable numbers. Proo. bond. Math. Soc. 

42(1938)230. 
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external process, After that the machine operates and then the 
results can he read directly from the store. Furthermore only 
the addresses need play a r61e in the instructions. The action 
of the machine can he considered to he effectuated in elementary 
steps, which e.g, consist of one word period. Parallel and 
serial machines can he dealt with from a uniform point of view. 


It is possihle to define a number which represents the 
state of the whole machine at a certain moment. The state of the 
store can he represented hy making the contents of all the 
registers together form one long numher. To these contents must 
he added the contents of the registers of the operational part 
plus the contents of some isolated storage elements for single 
hits. The long numher obtained in this manner, determines the 
internal state of the machine. Let e.g. the length of the number 
in a register he n. Then the maximum size of the store can 
amount to 2*^ registers. Let us suppose that in the operational 
part there sure p single word registers and k single hit 
storage elements. Then the numher defining the state contains 
n.2’^ p.n -s- k hits. 

As the machine functions on a strictly causal basis, a 
certain state will also determine uniq.uely the next state, etc. 
So at a given initial condition and at a given structure of the 
machine the course of the computation is altogether fixed. As 
the machine is supposed to he finite and as there is consetiuent— 
ly only a finite numher of states, a 3eq.uence of states must 
finally end in a oyole with a certain period, because, as soon 
as the same state is reached again the next state is the same 
again as before. 


It is not necessary that the initial point too should lie 
on the oyole, it can also lie on an "offshoot". There can 
(and mostly will) he more than one oyole. So the state dia¬ 
gram in principle looks like this* 



Among the enomously large number of initial states which 
are possihle, there are only some which perform a f\inction to 
which we attach significance. 


If 

making a 
diagram 


a problem stops at the end, this can be realised hy 
loo>-stop, which means -that the route in the state 
ends on a point-circle.So the actual problem liea en 
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tlraly on the offshoots. A prohlem that lies entirely on a 
circle^ larger than a point-oirole, cannot stop. The “result" 
is dependent on the moment at which the state is being examined. 
This represents 0 ,g. a useful problem in the case of determining 
a pseudo-random number (given hy the contents of a certain 
register at an arbitrary moment). Most problems lie, however, on 
the offshoots. 

In a computer three kinds of elements can be distinguished! 

1. Conservative elements. 

2. Eeduoing elements, 

3. Dissipative elements. 

In a conservative element no information is lost. All in¬ 
formation that is going into it, also leaves it again, be it in 
a changed form. Examples are the delay line, and the invertor. 
From the result it can be deduced back what the data have been. 
As long as in the state diagram states are traversed which make 
use only of conservative elements, there are no junction points. 

Heducing elements decrease the q.uantity of information 
flowing into them. The input data cannot be deduced back from 
the output only. Examples an adder. It is, however, possible to 
deduce part of the input information from the rest of the input 
information together with the output information, (E.g. when 
a b = o then a = o- b). Soin some switching circuits an 
adding unit need not lose information provided that the required 
part of the input information is retained in another manner. 
It is, however, also possible to lose part of the information. 
So in doubling a number it is not possible to reconstruct the 
lost digit on th§ left, but all other digits can he reconstruct¬ 
ed by shifting to the right, because we know in this case that 
the result has been formed by shifting to the left. So depend¬ 
ent on the use made of these reducing elements, they are some¬ 
times reversible, sometimes irreversible. 

The dissipative elements are at any rate irreversible. They 
cause a certain part of the information supplied to them, to be 
lost. Examples are conjunction and disjunction elements. These 
elements are essentially irreversible. In the state diagram the 
jimction points are caused by dissipative elements or sometimes 
by reducing elements. 

For some structures with state dia^ama which are mainly 
oyolioal, DdPAlJb and TAN WIJHGtAAHDEN have considered the 
period of the cycle. 

So the fact that by far the greater nximber of problems are 


H. J. A. Duparo. Divisibility properties of recurring se¬ 
quences, Thesis, Amsterdam, 1953* 

H. J. A, Duparo. Periodicity properties of recurring sequences. 
Proc, Kon. Ned. Akad. Wetensch., Amsterdam, A57( 1934)331 & 473. 

A. van Wijngaarden. lynamioa van rekenmachinea. Syllabus 
colloquium Stoderne Rekenmaohines, (1954) March, 27th. Mathe- 
matiach Centrum, Amsterdam. 
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lying on the offshoots in the state diagram, is mainly caused 
by the action of the dissipative elements. The loss of infor¬ 
mation in these elements appears to play an essential r61e in 
computing machines. This is perfectly in accordance with the 
irreversible character of causal processes. 

The author nas not found an essential difference between an 
arbitral^ machine with a certain state diagram with offshoots 
and any normal computer. At best one can say that the number of 
problems that can be tackled in a machine with a larger number 
of offshoots is larger than the number of problems that can be 
processed in a simple mabhine with a simpler state diagreun. 
Furthermore the appreciation of what a machine can do is highly 
dependent upon what we call a problem, and what we consider 
useful transformation rules. 

A problem that arises here, iss what is the minimum 
operational part required to oontrol a store of a certain size 
effectively? 

This problem greatly resembles the problem dealt with In 
paragraphs 1.63 and 2.86s what Is the smallest possible pre¬ 
input programme at a given structure of the machine? 

As shown in the previous paragraph, various orders are not 
necessary. If we do not object to the enormous slowing down, we 
can yet maike a one-operation machine normally usable for every 
code desired, viz. by means of an interpreting programme. Prom 
the beforegoing it appears that some of the functions of the 
operational part can be transferred to the store. This inter¬ 
preting programme can operate in cascades a central programme 
interprets a programme that haa more facilities, and this pro¬ 
gramme in its turn interprets an extensive code. This requires, 
however, a considerable part of the store. By means of an 
operational part with a word-length of n digits a store with 
only 2” registers can be covered. So there will be a value n, 
with which it is no longer iwasible to get the desired inter¬ 
preting programme into the store. Then we are faced by the 
situation that the "oatalogue fills up the entire library". If 
the operational part is made more oomplioated, the lower bound 
of the capacity of the store can be brought down. It is more a 
question of economy to determine the optimum capacity of the 
store, and the complication of the operational part, In relation 
to the speed and the price. 

It is very remarkable that the machine ZERO is already a 
practicable machine, though it is hardly more complicated than 
the one-operation machine, which is completely unpractical, 
perhaps a certain optimum has been found already intuitively. 

The problem of the simplest pre—input programme shows a 
certain oonfomity in so far that there seems to be a minimum 
simplioity, which for PTERA amounts to 5 instructions. By means 
of these instructions a certain length of tape can be controlled 
effectively in the same manner as it happens with a cascaded in¬ 
terpreting programme. In various stages the normal input pro¬ 
gramme is put in, wbioh programme in its turn oan organise again 
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larger tapes (or parts of the store). So If the machine only has 
at its disposal the pre-input prograinme and a certain length of 
tape (here the tape entirely plays the rSle of store) on ishioh 
all the data required for a normal input programme have been 
put, then no more useful prohlema oan he tackled, because the 
entire store has been filled with the necessary data. 

In this last problem the qualitative character of these 
considerations are clearly shown. For the time being it still 
depends on the inventiveness of the programmer or engineer 
whether the limit of simplicity oan he economically reduced a 
little. A need for a more exact calculus for treating these 
problems is still needed. 
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S T B L L I NOB S' 


0 . 

Ben inrioliting voor hat automatisch verkrijgen van de juis— 
te terugkeerinstructia hij het gehruik van gealoten suhpTOgrams 
in sen rakenmaohine heeft voor het gemakkelijk programmeran veel 
waarde an is op elk type machine eenvoudig te maken. 

1 . 

Het is in een rekenmaohine van voordeel om een acoianulator 
van duhhele lengte (reap, twee acoumulatoren van enkele lengte 
die gemakkelijk gekoppeld kunnen worden) ter hesohikfcing te heh- 
hen. 

2 . 

Het is aanhevelenawaardig om in informatievarwerkende 
machines sleohts ' enkele zorgvuldig voorhereide en heproefde 
standaardschakelingen, uitgevoerd als insteekhare eenheden, te 
gehruiken. Daarhij hehoort van zo min mogelijk huistypen en voe- 
dingsspanningen gehruik gemaakt te worden. 

3. 

Het invoeren van een ganormaliseerd gehruik van hanamingen 
voor de meest voorkomende eleotroniaohe schakelelementen is zaer 
gewenst. 

4* 

Be hewering van WILKES dat een systeem van drijvend adres- 
saren, waarhij alleen naar reeds ingezette adresaen verwezen kan 
worden, van geen of weinig waarde zou zijn, is onjuist. 

M. T. Wilkes. The use of a "floating address" system for 
orders in an automatic digital computer. 

Proo. Cecnh. Phil. Soo., 49(1953)84. 

5 . 

LUBKIK heeft trachten aan te tonen dat een invoerorgaan 
dat niet onderling geaynohroniaeerd is met de interne machine 
nooit met volledige zekerheid (waarbij de electronische elemen- 
ten als ideaal heschouwd worden) informatie kan invoeren. Beze 
hewering houdt eohter geen steek. 

3. Luhkin. Asynchronous signals in digital computers. 

Kath. Tables Aids Comput., ^(1952)238. 

6 . 

Een inzetaanwijzing voor het als parameter vastleggen van 
het adrea volgend op het laatste adres van een subprogram als 
eerste adres van een volgend subprogram kan heter aan het eind 
van een subprogram dan aan het begin van het volgend subprogram 
gegeven worden. 

7. 

Als Vo - 2, v-| = 1 en vjj; = vi(;_i *■ vjj _2 voor k S 2, dan 

volgt uit het priem zijn van p, dat Vp e 1 (mod p). Ondanka het 
fait dat omgekeard uit v,j = 1 (mod nj niet de primalitelt van n 
volgt, kan deze stelling tooh van groot nut zijn bij het onder- 
zoek naar de prinialiteit van getallen. 


8 . 


De manier waarop OBERiUK enige nieuw® loglscho verBindings- 
tekeno in de sohakelalgebra invoert is aanveobfbaar. Be wijEe 
waarop hij enige gelijkheden betreffondo de door hea ingevoard# 
afirekking tracUt te atawen, is niet gefiujdeerd. 

H. U. 15. Obarman. Da bewerkingatekena in do sohakelalgabra. 

Hot PTT-Bodrijf, 6(1954)1- 


Men kan do optiache doorrekeningaforjiiuloa door hot irsvoeren 
van gesohikte variabalen zodanig omvormen dat or eon bijna vol- 
komen dualiteit ontstaat tuasen do groothoden on fortnuloo die d» 
overgang van oppervlak tot oppervlak beschrijvon on de groothe- 
den on forruules die de broking aan eon oppervlak besohrijven. 
Beze dualiteit atrekt aich verder uit dan het reada door 
BHJGSR uitgeaproken beginsel. 

M. Herzborger. liber ein Dualitatsprinzip in dor Optik. 
Zeltaohr, fiir Physifc, 91(1934)323- 


10 . 

Bij het onderwija in het pianoapel is het latan spolen van 
toonladdera met uniforms vingerzotting van groot nut, 

11 - 

BiJ blinden zijn de anders zintuigen niet hoger ontwikkeld 
dan bij zienden. Zij hehben er alloon beter gebruik van loran 
maken. Bijv. kunnen zij op grond van bepaaldo verworvonheden eon 
bijzondore "awleg" voor programmaren bezitten. 

12 . 

Het ia waarschijnlijk, dat de terugkoppeling nodig voor hot 
beheeraen van de apraak aloohts voor een deel via het gehoor on 
voornamelijk via het gevoel gaat. 
















Behoort bij ac.idemisch proofsohrift: \7.t,v.d.Foel, 
Th« logical principles of some nimplo computei'a. 


S A 1! i: H V A T T I i; G 

In dit proofsohrift worden eniga ontv'erpon van oenvoudiga 
rekeiimachinos 'hohnndeld. In deol 1 v.-ordt eon reodo voltooide ro- 
kencmchinoj goiiiiamd rTIUA Ijeaproken, In dool 2 v7ordt een nieuw 
ontf/erp (TCnaanid 33BRA behandeld. Dqbo boide ontworpen, baniwcna 
0 f!n roedn cordor door de aohrijver gopublicoeru on twerp g.woti 
aanleiciinrT tot esnkele thooretiacho bcachowin.’on die in deol 1 
ai,1n veronlfTcl. 

Alla ontv/erpen maken tor v.-ille vnn de oenvoud gabruik van 
he« tv/aetalligo stolael. De pctallen v,■order, ateoda in aerievorra 
getr.'inaportuerd en hot geliougen ia steeda eon tnagnotiacho trom¬ 
mel, Vezo vorm van goheugen ia gskoeon op grond van zijn bo- 
trouT/baarheid en lago prijs, hoev/el de behnndolde prinoipes 
ovengoed toepnabaar 7,ijn op andere vormen van aeriegoheugens, 

De rT3?.A is eon moohina v/aarbij ia uitgegaan van enkele be- 
ataande sohakolingen voor hot rekenorgaan en voor bet ge- 
Jieugon. De hijEondorheden aijn gelogen in de '.vijzH van organi- 
satio van de besturingsrogiatera. Gedurendo het halen van oen 
volgendo Inotruotie verricht het rokonorgaan in do riiooate andere 
macbinoa geen rekenhandeling. Het is due in die tijd beschikba.ar 
om ten behoove vnn de beaturing enige functioa te verrichten, 
r.et name het ophogen van de inotruotie die de volgonde instruc- 
tle moet hnlen. Hen tv,'cede hijzonderheid ia het raeevooron van 
een oneratiegedeelte door de inotruotie die de volgendc instruc- 
tie moot halen. Dit betokent dat ook do in.atruotiecyclus en niot 
alleen de operntlecyclua een nuttige handeling kan verrichten. 
I’adelon van do PISRA zijn de geringe anelheid en het niet vol- 
ledig benutten van de mogelijkhodon van de bovengenoemdo begin- 
aelen. Deae beawaron sijn in de ZBBRA ondervangen. 

Tijdena de bouw van de FTBRA werden nnast elkaar ontv?ikkeld 
de 2HR0, een machine die reeds eerder beachreven is en die ge- 
diend heeft .als experimentelo machine, en de BBBRA. Haaet de 
bijaondere v/ijze van behandellng van de beaturing maken deae 
projecton gebruik van fimctionele oijfors in het oporatiegedeel- 
te van de instmictiss. Hierdoor kon in ZBBRA een grote flexibi- 
liteit en eon grote eenvoud bereikt vorden. Door de aonvezighoid 
van de functionele cijfers kon ook de instruotieoyolus in hoge 
mate effectief gemaakt v.'orden. De eenvoud eiste hot ontbroken 
van oen ingebouvrde vermenigvuldiger en deler. Dit gaat evenvvel 
niet ten koste van snelheid of van kortheid van programroeren, De 
grote winst in snelheid v/ord bereikt door optimalo programme- 
ring, Aan de hand van vele nrograns vrorden de mogelijkheden van 
dit project toegelicht; o.a. wordt do organisatietechniek vnn 
interpreteerprograma voor rekenen met drijvende komma besiwoken. 

Deed 3 behandelt de probleematellingj wat is in een reken- 
machine easentleel en hoe ver kan men gnan mot veroenvoudiging. 
Ala uitgangspunt werd ds 23350 gekozen. Bewezen wordt dat vele 
EQorten oneraties niet ingebouv/d behoeven to worden, o.a. verme- 
nlgvuldigen, geconditioneerde oneraties, schuiven, enz. Door in- 
voeren van een niemv type oporatie v/ordt bewezon dat aleohts elen 
soort operaties essentieel is. Selfa de sprongopdracht blijkt 
niet noodsakelijk te zijn. Besloten wordt met enige kwalitatieve 
beschouwingen over de tot het ulterste vereenvoudigde ontwerpen. 











